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Abstract 

This is the first of two papers (the other one being [P]) which aim to understand quasi- 
isometries of a subclass of unimodular split solvable Lie groups. In the present paper, we show 
that locally (in a coarse sense), a quasi-isometry between two groups in this subclass is close to 
a map that respects their group structures. 
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1 Introduction 

A (k, C) quasi-isometry f between metric spaces X and Y is a map / : X — ► Y satisfying 

-d(j>, q)-C< d(f(p), f(q)) < Kd(p, q) + C 
K 
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with the additional property that there is a number D such that Y is the D neighborhood of f(X). 
Two quasi-isometries /, g are considered to be equivalent if there is a number E > such that 
d(f( P ),g(p))<EioT all p eX. 

From PQ, any solvable Lie group L has the form 

1 -> U -> C -> K s -> 1 

where W largest connected normal nilpotcnt subgroup of £, called its nilradical, and R s is the 
abelianization of its Cartan subgroup. 

In a group G, an element x £ G is called exponentially distorted if there are numbers c, e such 
that for all n £ Z, 

- log(M + 1) - e < bio < clog(|n| + 1) + e 
c 

where ||a; n ||G is the distance between the identity and x n in G. 

In the case of a connected, simply connected solvable Lie group G, Osin showed in [O] that the 
set of exponentially distorted elements forms a normal subgroup R exp (G) inside of the nilradical of 
G. 

Motivated by the Gromov program of classifying groups up to quasi-isomctries, wc consider, 
in this two-part paper, quasi-isometries between connected, simply-connected unimodular solvable 
Lie group G whose exponential radical coincides with its nilradical and is a semidirect product 
between its abelian Cartan subgroup and its abelian nilradical that is 'irreducible' in some sense. 
(For example, is not a direct product with abelian factors). By applying the techniques introduced 
by Eskin-Fisher-Whyte in jEFWOj . [EFWlj . and [EFW2| . we arc able to show that 

(Theorem ?? in JT^ (abridged)) Let G, G' be non- degenerate, unimodular, split abelian-by- abelian 
solvable Lie groups, and <f> : G — > G' a k,C quasi-isometry. Then 4> is bounded distance from a 
composition of a left translation and a standard map. 

Here a standard map is one that respect the factors in the semidirect product and their group struc- 
tures. (Sec definition 1 2. 

Consequently, we are able to see that 
(Corollary ?? in ) 

01(G) = njBilipiV^ xSym(G) 

Here Vr Q i's are subspaces of the nilradical, and Sym{G) is a finite group, analogous to the Weyl 
group in reductive Lie groups. It reflects the symmetries of G. (See section 12. ip 

Writing a non-degenerate, unimodular, split abelian- by-abelian solvable group as G = H A, 
where H is the abelian nilradical and A an abelian Cartan subgroup. We can also distinguish groups 
depending on whether the action of the Cartan subgroup on the nilradical (via ip) is diaonalizablc 
or not. 

(Corollary ?? in YPp Let G, G' be non-degenerate, unimodular, split abelian-by- abelian solvable Lie 
groups where actions of their Cartan subgroups on the nilradicals are <p and ip' respectively. If p is 
diagonalizable and tp' isn't, then there is no quasi-isometry between them. 
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When ip is diagonalizable, as an application the work by Dymarz [D] on quasi-conformal maps 
on the boundary of G, and a theorem of Mostow that says polycyclic groups are virtually lattices 
in a connected, simply connected solvable Lie group, we have 

(Corollary ??, ?? in TP)/) In the case that ip is diagonalizable, ifT is a finitely generated group quasi- 
isometric to G = H x v A, then T is virtually polycyclic, and is virtually a lattice in a unimodular 
semidirect product of H and A. 

Note that in the statement above we are not able to determine if the target semidirect product of 
H and A is actually G because the latter is a semidirect product of the same factors with some 
additional conditions, which we are not able to detect at this stage. 

All the argument in this paper are local in nature and below is a description of the main result. 

Let G = H x„ A, G' = H' x v > A' be connected, simply connected non-degenerate unimodular 
split solvable groups (See section HOI for definitions). We say a map from G to G' is standard, if it 
splits as a product map that respects <p and ip' (See definition 12. l.ip . 

A compact convex set f2 C K n determines a bounded set B(O) in G (See section 2.2). Writing 
ptt for the compact convex set obtained by scaling CI by p from the barycenter of fl, we show in this 
paper that 

Theorem 1.1. Let G, G' be non- degenerate, unimodular, split abelian-by-abelian Lie groups, and 
: G — > G' be a (k,C) quasi-isometry. Given < 6, rj < fj < 1, there exist numbers L$, m > 1, 
g, fj < 1 depending on 5, i], fj and k,C with the following properties: 

If ' Q C A is a product of intervals of equal size at least mL§, then a tiling of B(f2) by isometric 
copies ofB(gQ) 

B(fi) = |J B(ui) U T 

contains a subset 1q of I with relative measure at least 1 — v such that 

(i) For every i £ I , there is a subset V°{u)i) o/B(wj) of relative measure at least 1 — z/ 

(ii) The restriction 4>\v°(uji) is within f]diam(B{uji)) Hausdorff neighborhood of a standard map 

9i X 

Here, v , v' and f) all approach zero as fj, 8 go to zero. The measure of set T is at most 5' 
proportion of measure of B(Q), where 5' depends on 5 and goes to zero as the latter approaches zero. 

1.1 Proof outline 

The idea of the proof is as follows. We employ the technique of 'coarse differentiation' to images 
of a particular family of geodesies (which fills up the set B(f2)) in B(f2) to obtain the scale p on 
which those quasi-geodesics behave like certain simple geodesies. We are also able to obtain a tiling 
because the group G is unimodular and B(f2) have small boundary area compared to its volume. We 
then use the properties of the groups being non-degenerate, unimodular and split abelian-by-abclian 
to reach the conclusion on those smaller tiles. 

Acknowledgement I would like to thank Alex Eskin for his patience and guidance. I also owe 
much to David Fisher for his help and support. 
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2 Preliminaries 



In this section, we first describe the geometry of the subclass of unimodular solvable Lie group 
mentioned in Introduction, followed by a list of notations that will be used in the remaining of this 
paper. 

2.1 Geometry of a certain class of solvable Lie groups 

Non-degenerate, split abelian-by-abelian solvable Lie groups Let g be a (real) solvable Lie 
algebra, and o be a Cartan subalgebra. Then there are finitely many non-zero linear functionals 
a,: : a — > C called roots, such that 

S = affi0g a , 

where Q ai = {x £ g : Vi £ a, 3n, such that (ad(t) — ai(t)Id) n (x) = 0}, Id is the identity map on g, 
and ad : q —> Der^(Q) is the adjoint representation. 

We say q is split abelian-by-abelian if g is a scmidircct product of a and g Qi , and both are 
abelian Lie algebras; unimodular if the the roots sum up to zero; and non- degenerate if the roots 
span a*. In particular, non-degenerate means that each at is real- valued, and the number of roots 
is at least the dimension of a. Being unimodular is the same as saying that for every t £ a, the trace 
of ad(t) is zero. We extend these definitions to a Lie group if its Lie algebra has these properties. 

Therefore a connected, simply connected solvable Lie group G that is non-degenerate, split 
abelian-by-abelian necessary takes the form G = H x „ A such that 

(i) both A and H are abelian Lie groups. 

(ii) the homomorphism ip : A — > Aut(H) is injective 

(iii) there are finitely many oii £ A*\0 which together span A*, and a decomposition of H = ®iV ai 

(iv) there is a basis B of H whose intersection with each of V ai constitute a basis of V at , such that 
for each t £ A, ip(t) with respect to B is a matrix consists of blocks, one for each V ai , of the 
form e ai ( t 'N(cti(t)), where N(cti(t)) is an upper triangular with l's on the diagonal and whose 
off-diagonal entries are polynomials of cti(t). If in addition, G is unimodular, then tp(t) has 

determinant 1 for all t£ A. 

The rank of a non-degenerate, split abelian-by-abelian group G is defined to be the dimension of 
A, and by a result of Cornulier [C], if two such groups are quasi-isometric, then they have the same 
rank. 

Let A denotes the roots of G. For each a € A, choose a basis {e", , ■ • ■ e" } in V a such that 
ip(t)\v a . is upper triangular for all t s A. Also fix a basis {Ej} in A (for example, the duals of 
a subset of roots), and for each t £ A, write tj for its Ej coordinate. We coordinatize a point 
(EaeA E"=i x 3, a ef)(t) £ H x y A by the dim(G)-twple of numbers ((x Q ) Q , (tj)) £ R d "'^ G \ where 
x Q = (x\ >a , X2,ai • • • i % dim(v a ) .a) ■ I n this coordinate system, a left invariant Riemannian metric at 
((x a ) a ,(tj)j) is 
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E<%) 2 + J2 e" Mt) E dx ^ + E KM~t))dx L . a 

j qGA i=l \ t=i+l / 

where P" t is a polynomial with no constant term. We see that the above Ricmannian metric is 
bilipschitz to the following Finsler metric: 

\dt\ + E e" a(t) Et 1 + Q<,a(«H0)]|<k*,a| 
a£A i=l 

where |dt| means l^j'li an d is sum of absolute values of polynomials with no constant terms. 

Remark 2.1.1. Since we defined our metric to be left-invariant, left multiplication by an element of 
G is an isometry. On the other hand, right multiplication typically distorts distance. For example, 
for points p, q g H, t G A, d(tp,tq) = d(p,q), but d(pt,qt) usually is some exponential-polynomial 
multiple of d(p, q) . 

Let H s+ i = W M be a non-unimodular solvable Lie group such that with respect to bases 
{ej, {E} of R s and R respectively, we have ip(tE) = e at N{t), for all t £ R. Here a > and N(t) 
is unipotent matrix (upper triangular with l's on the diagonal) with polynomial entries. By giving 
a point Xiei){tE) G H s+1 the coordinate of (x±,X2, ■ ■ -x s ,t), and argue as above we see that a 
left-invariant Finsler metric bilipschitz to a left-invariant Ricmannian metric can be given as 

\dt\+e- at YjO-+Pi{atWxi\ (1) 

i 

where Pi is the sum of absolute values of polynomials with no constant terms. 

The following consequence is immediate. 

Lemma 2.1.1. If G is non-degenerate, split abelian-by-abelian, then it can be QI embedded into 
IlaeA ^dim(v a )+i- 

Remark 2.1.2. When ip(t) is diagonal, H s+ i is just the usual hyperbolic space. 
Proof. Because of the following relation 



1 / n a \ n a 

j£ E \da(t)\+e~ a ^^ + QM-t))}\d^ a \ < \dt\ + E e "" (t) Et 1 + Q^H-t))}^^ 

' ' qGA \ i=l / q£A i=1 

< E (l^WI+e-^Ell + Qi.aW-t))]!^!] 



qGA 



□ 



To understand the geometry of H s+ \ better, we can assume without loss of generality that a = 1, 
and note that the Finsler metric in equation ([I]) is quasi-isometric to one given by dt + e~ t Q(t)dx. 
for some polynomial Q(t). Since exponential grows faster than polynomials, for any large positive 
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number x, there is a to such that e t Q(t)x < 1 for all t > to, and we see that a function q.i. to the 
metric on H s+ i is the following 

d((x 1 ,t 1 ),(x a ,fe)) = { ^ l -x 2 |)-(t 1+i2 ) 

where C/q(|xi — X2I) = to satisfies 

e- to Q(t )|xi -x 2 | = 1 
Furthermore, the following relation 

1 Q(t) e 1 / 2 ' 

— < — — < — — for t sufficiently large 

e t e t gt 

and the fact that both e~* and Q(t)e~ l are decreasing functions when t becomes big enough means 
that we have the following inequalities for their inverses: 

ln(x) - C Q < U Q (x) < 2 ln(x) + C Q for x > 1 (3) 

for some constant C depends only on the polynomial Q. 

Back to the description of G, we declare two roots equivalent if they are positive multiples of each 
other, and write [S] for the equivalence class containing 3 e A. A left translate of V\s\ = ©cre[s]Kr 
will be called a horocycle of root class [S] . 

A left translate of H, or a subset of it, is called a flat. For two points p,q E H with coordinates 
( x a)aeA an d (y a )a£Ai w e compute subsets of pH and qtl that are within distance 1 of each other 
according to the embedded metric in Lemma T2.1.f 1 as the p and q translate of the subset of A: 

I): °°] 

aeA:ln(|x Q -y Q |)>l 

As the roots sum up to zero in a non-degenerate, unimodular, split abelian-by-abelian group, 
the set where two flats come together can be empty, i.e. the two flats have no intersection. If it is 
not empty, then the equation above says that it is an unbounded convex subset of A bounded by 
hyperplanes parallel to root kernels. 

Definition 2.1.1. Let G, G' be non-degenerate, split abelian-by-abelian Lie groups. A map from G 
to G' or a subset of them, is called standard if it takes the form f x g, where g : H — > H' sends 
foliation by root class horocycles of G to that of G' , and f : A — > A sends foliations by root kernels 
ofG to that ofG'. 

Remark 2.1.3. Note that when G has at least rank(G) + 1 many root kernels, the condition on f 
means that f is affine, and when G is rank 1, the condition on f is empty. 

2.2 Notations 

2.2.1 General remarks about paths, neighborhoods 

Division of a curve The word 'scale' shall mean a number p € (0,1]. We will often examine 
a quasi-geodesic on different 'scales', and see if the quasi-geodesic 'on that scale' satisfies certain 



if e ti Q(ti)\xi — X2I < 1 for some i = 1, 2; 
otherwise 

(2) 
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properties. This roughly means that we subdivide the quasi-geodesic into subsegments whose lengths 
are p times the length of the original one, and see if each one of them satisfies certain properties. 

In practice, however, instead of dealing with 'length', we use 'distance between end points' of a 
curve. More precisely, let ( : [a, b] — > Y be rcctifiable curve. 

• Given r > 0, we can divide ( into subsegments whose end points are r apart. 

More precisely, S((,r) = {qi}^!^ is the set of the dividing points on (, where go = C( a )i 
q,i r = ((b), and 

C _1 (ft+i) = min{i > CH<H) I d(C(*),ft) = r} 

• Given two points p,q G £, we write C[p,g] f° r the part of £ between p and q. Define 5(£, r) — 
{Cki,9i+i]}' to be the set of subsegments after division. 

• Let P be a statement. Define r, P) = {( l G £>(£, r)\( z satisfies P} to be those subsegments 
satisfying statement P. 

• We write \(\ for the distance between end points of £, and ||C|j denotes for the length of £. 

Neighborhoods of a set We write B(p, r) for the ball centered at p of radius r, and N C (A) for the 
c neighborhood of the set A. We also write B) for the Hausdorff distance between two sets A 

and B. If ft C M fc is a bounded compact set, and r g 1, we write rfi for the bounded compact set 
that is scaled from fl with respect to the barycenter of f2. 

Given a set X, a point xq G X, the (77, C) linear neighborhood of X with respect to xq is the set 
{y, s.t.Bx G X, d(y, x) ~d(y,X) < r/d(x, xq) + C. Equivalently it is the set Uzgx B(x, nd{x, xq) + C). 
By (77, C) linear neighborhood of a set X, we mean the (77, C) linear neighborhood of X with respect 
to some loGl. 

If a quasi-geodesic A is within (77, C) linear (or just 77-linear) neighborhood of a geodesic segment 
7, where 77 <C 1 and C <C 77|A|, then we say that A admits a geodesic approximation by 7. 

2.2.2 Notations used in split abelian-by-abelian groups 

Let G — H x: A stands for a non-degenerate, split abclian-by-abclian group, and A denotes for its 
roots. Fix a point p G G. We define the following: 

• For a G A a root, we write v a for the dual of a, of norm 1 with respect to the usual Euclidean 
metric. (This is really a function on root classes.) 

• Given v G A, we define 

wf = ® m>0 V 3 
W~ = Oe(v)<oVe 
W$ = ®3 m=0 Vs 

• Let £ G A* , we define , Wf, W®, as Wf, HC, W5 f respectively, where G A is the dual 
of I. 

• By the walls based at p, we mean the set p{J~ fcer(H). 
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• By a geodesic segment through p, we mean a set pAB, where AB is a directed line segment 
in A. By direction of a directed line segment in Euclidean space, we mean a unit vector with 
respect to the usual Euclidean metric, and by direction of pAB we mean the direction of AB. 

• For i = 2,3, ..n — 1, by i-hyperplane through p, we mean a set pS, where S C A is an i- 
dimcnsional linear subspacc or an intersection between an i-dimcnsional linear subspace with 
a convex set. 

• Let tta ■ G = H xi A — > A be the projection onto the A factor as (x, t) i — > t 

• For each root a,, define n ai :G — ► V ai x {v ai } as (xi, X2, ■ ■ • xi^i)t i— > (xj, cti(t)v ai ). We refer 
to negatively curved spaces V ai xi (v ai ) or Vj a i x (v a ) as weight (or root) hyperbolic spaces. 

Now assume in addition that G is unimodular. Fix a net n in G. For a G A, let b(r) C V a be 
maximal product of intervals of size r, [0,r] di W, and since H is the direct sum of those V Q 's, 
we write IlaeA b(r a ) for the product of those 6(r Q )'s as a ranging over all roots. In other words, 
riaeA b{r a ) is just product of intervals in H where interval length is r a in V a . 

Let CI C A be a convex compact set with non-empty interior, e.g. a product of intervals or a 
convex polyhedra. Without loss of generality assume its barycenter is the identity of A. We define 
the box associated to Cl, B(Cl), as the set (j\\t[ 6(e max < Q ^ n »)) Cl. 

Remark 2.2.1. A box B(f2) as defined above is just a union of left translates of CI C A by a subset 
of H (product of intervals) whose size is determined by CI. The size of the intervals were chosen so 
that a large proportion of points in the box B(f2) lie on a quadrilateral (see Definition In the 
definition above we have defined this subset of H as a product of intervals, but this is just a choice 
of convenience so that it is simple to describe the size of this subset in H in terms of CI. 

Associate to the box B(f2), we use the following notations: 

• £(Q)[m] (or £(B(f2))[m]) for the set of geodesies in B(0) whose tta images begin and end at 
points of dCl such that the ratio between its length and the diameter of CI lies in the interval 
[1/m, m]. 

• For i = 2, 3, ■ ■ ■ ,n, write Ci(Cl)[mi] (or £j(B(f2))[mj]) for the set of i dimensional hypcrplancs 
in B(f2) such that the ratio between its diameter and the diameter of CI lies in the interval 

[1/m,, mi]. 

• V(Cl) (or V(B(Cl))) for the set of points in B(fi). 

• Let S be an element of {J " =2 £ t {Cl) \J £(0) [j V(Cl). Wc write L(S), L^S) for subset of C(Cl), 
Ci(Cl) contained or containing S, and P(S) for the subset of V(Cl) contained in S. 

Remark 2.2.2. As we are interested in a given quasi-isometry <f> : G — > G' which implicitly implies 
particular choices of nets n C G, n' C G' , we will primarily consider <p as a map from n to n^. Let 
p : G — > n that assigns x G G, a closest net point. In this way we tend to think of a set K C G not 
so much as a subset of the Lie group G, but as a subset of n via the identification of K and p(K). 

In particular, the set of hyperplanes and points associated to a box as defined above would be 
considered finite sets for us. 

*But then any two nets are bounded distance apart, and a bounded modification does not change the quasi-isometry 
class of <j>, so whatever argument wc make for n and n 1 are valid for other choices of nets as well. 
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We now use boxes to produce a sequence of Folner sets. 



Lemma 2.2.1. Let G = H x A be a non- degenerate, unimodular, split abelian-by-abelian Lie group. 
Let Q C A be compact convex with non-empty interior. Then, B(rf2), r — ► oo is a Folner sequence. 
The volume ratio between iV c (<9(B(rf2))) and B(rf2) is 0(e/diam(B(rCl)]^\. 

Proof. For each root otj, write Oj(f2) = [bj, aj]. Since the sum of roots is zero, the volume element is 
Ajdxj A dt. Therefore vol(B(rf2)) = I J| e raj ) r"|f2|. On the other hand, the area of the boundary 



We estimate the size of each term: 



(i) 



(rfi) 



IB°. 



(2) 



0(rfi) 



(2) 



nt°. 



d(rSl) 



„n-l 



\dSl\ 



(1) 



- 2 E 



e -al(t) dxl ... e - al (t) dx . ... dt 



terO Jxi6h(e r °i ),---XiG6 e 



2V ( TTe™* / 



^ 2 E II e ™' ( e ™ J - ) I Project, ) (rn) | 

= 2 (n erai ) rn_1 l P ^er(a 3 .)( fi )| C 1 " 

< 2|A| (li^J ^ m f x \Proj k er( aj ){ Q )\ 



- (raj — r6j ) 



□ 



Remark 2.2.3. The same calculation as above shows that for any set B of the form A x CI, where 
A C H, O C A, the ratio of volumes of N e (dB) and that of B is 0(e/diam(B)). 



tbecause the ratio of volumes of <9C to f2 is roughly dia ^ n ^ , and rdiam(Q) = diam(rfl) 
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3 Quasi-geodesics 

The purpose of this section is to prove 

Theorem 3.1. Let G,G' be non- degenerate, unimodular, split abelian-by-abelian Lie groups, and 
(f> : G — ► G' a (k,C) quasi-isometry. Given < 8, rj < fj < 1, there are numbers Lq, m > 1 and 
< p < 1 depending on 8, rj, n, C with the following properties: 

If f2 C A is a product of intervals of equal size at least tuLq, then a tiling o/B(f2) by isometric 
copies of H(pQ) 

B(fi) = |JB(%)UT 

contains a subset Jo whose measure is at least 1 — i? times that of J such that: 
(i) For all j £ Jo, there is a subset £° C £(£lj)[m], whose measure is at least 1 — x times that of 

(ii) If £ £ C®, then </>(£) is within rj-linear neighborhood of a geodesic segment which makes an 
angle at least sin -1 (fj) with root kernels. 

Here x approach zero as fj — > 0. The measure of set T is at most 6' proportion of measure of 
B(f2), where 8' depends on 8 and goes to zero as the latter approaches zero. 

3.1 Some facts about non-degenerate, split abelian-by-abelian groups 

In this subsection, G denotes for a non-degenerate, split abelian-by-abelian group. By Lemma 12.1.11 
we can use the embedded metric on G. We will use the metric property of those H s+ i spaces to 
obtain the following proposition, which basically says that if a quasi-geodesic in G is long, then its 
projection in A has to be long as well. 

Proposition 3.1.1. Let £ : [0, L\ — > G be a (re, C) quasi- geodesic segment. Suppose {^(('(t))} lies 
in a ball of diameter s. Then for any p,q € £; d(p, q) < hs, where H is a constant that depends only 
on the number of roots. 

Corollary 3.1.1. (assumptions as in Provosition 1 3. 1 . 1}) If there are two points p,q on Q such that 
d(p,q) > hs, then there must be a point r S [C (p)>C (?)] such that d(iTA(j>), ^(CC 7 "))) > s - 

To prove Proposition 13. 1 .11 we need the following two lemmas whose verifications can be found 
in the Appendix. 

In -ff n '+i = R™ x R, we write h for the projection onto the R factor. 
Lemma 3.1.1. Let r\ : [a, 6] — » H n '+\ be a continuous path such that 

• The image ofhon is contained in an interval of length no bigger than s, where s > re(Cjj n , ) 2 (> 
2). Here CH n , +1 is a constant depending only on H n '+i (as in equation 

• whenever i\ < 12 < ...i n € [a,b], 

Ej^feO.^j+i)) < 2k 

d(r]{ii),T](in)) 
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Then, for any two points p,q £ rj([a,b]), d(jp,q) < C(2k)s, where C depends only on Cj? n , +1 - 

Proof, see Appendix □ 

Lemma 3.1.2. Let a, b > 0, A, B > 0. Suppose = c a ^ + cp-^, with c a + cp = 1. Suppose 

c a > op, then A> B . 

Proof, see Appendix □ 

Proof, of Proposition 13.1.11 

We proceed by induction on the number of roots. The base step where there is just one root is 
Lemma r3.1.1l Since £ is a (k, c) quasi-geodesic, for any io < i\ < «2 < *3----*n € [0, L], we must have 

d(C(io),C(*»)) " 1 ] 

We recall from Lemma [2.1.11 that d(-,-) = El=i (^q; (')j ^oj {■)), and proceed to simplify equa- 
tion© by writing d a > {ir ai (((ij)), 7r Ql Cfe+i)) as df , and d°" {ir ai (C(*o)), Ta, (C(*n))) as d Qi . 
Now equation ([4]) becomes 

rf«i+d Q2 H d"i A i 

• Suppose for some weight, let's say a\, we have 

s J -ff i +s J -(<? a +<*r---+<o s^ 1 E 3 (^+c---+ rf r') 

d Ql + (d° 2 + d a3 H hcPi A i) " d Ql ^ (rf" 2 + d" 3 H hcPi A i) lj 

with c Q + = 1, and c a > cp. Therefore 

★ c a > 1/2. Since equation ([5]) is bounded above by 2k, we now have an upper bound for 
the first term: 



iE^? 



< 2k 



2 d Q i 

That is, {7Tq(C(*j))} are points whose heights in the a weight hyperbolic space lie in an 
interval of width no bigger than s (because ^AiCi^j)) ucs m a ball of diameter s), and 

E/ ai (v(Cfe))-v(Cfe+i))) ^ „ 

— < 4k 

d Ql (7r Q (C(*o)),7r Q (C(j n ))) 

By LemmaEHJ d a {n a (((i )), TT a (((i n ))) < C(4k)s 



* Since c a > cp, Lemma I5.1.2I says d ai > ^1=2^"'' wmcn makes d{((io), C(*n)) = d ai 
-|A| 
^=2 1 



E'=2 dQl ^ 2C*(4k)s = 2 2 (7(2k)s 
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• If the first possibility doesn't occur, then for every weight ay , we must have 

E^+ff'-Q gig Ej ^^-■■■r i + rf ?' + '^ IAI ) rfi , 

with c a ., ,Cf)., > 0, c Q , + cp., = 1, BUT c Q , < eg., . We fix such an i'. Then 

* c/3., > 1/2. Since the equation ^ is bounded above by 2k, we obtain an upper bound 
for the second term on the right hand side: 

v. {df + df ■■■d^'- i + d a y +i ... d" iAi ) 

=ft : < 4K 

dai 

By inductive hypothesis, 

(TTa, (C(io)), 7T ai (C(i„))) = £ d°" < 2 2 d A l" 2 )(7(4 K ) S 

★ Finally, since c Qi , < cp., , Lemma l3.1.2l savs c? Qi ' < J2i^i> d a ' which means d(((io), ((i n )) = 
d Q -' + £Z^ i'd ai < 22 2 (l A l- 2 )C(4 K )s = 2 2 (I a I- 1 )C , (2k)s 



□ 



3.2 Efficient scale 



This subsection is based on definition 4.5 and lemma 4.6 in [EFWOj . where e-cfficicncy was defined. 
Here we note the consequence of an efficient segment in a non-degenerate, split abelian-by-abelian 
group. 

Definition 3.2.1. (e-efficient at scale r) Let Y be a metric space, and A : [0, L] — > Y a rectifiable 
curve. We say that X is e-efficient at scale f , < ?~ < 1 if 

2d(Pj»Pi+i) < (l + e)d(A(0),A(L)), where {pj} = <S(A, fd(A(0), A(L))) 

j 

Remark 3.2.1. Note that being efficient at scale r does necessarily not imply efficient at all sales 
f < r. 

Efficiency provides with us the closest description of being 'straight' in K n , whose meaning is 
made precise by the following lemma. 



Lemma 3.2.1. IfX : [a,b] — > R" is e- efficient at scale r, then d H (X, X(a)X(b)) < (r+1.5e 1 / 4 )d(A(a), A(6)) 

Proof. Let m = rd(X(a), A(6)), and {pj}jL = S(X,m) so that d(po,PN) = d(X(a),X(b)) = L. Let 
h PoPN be the orthogonal projection of A onto poPN, Pi = hpq(pi), so d{p~j,pj+i) < d{pj,pj+\) = m. 
Since po = po, Pn = pn, [J^q 1 PiPi+i = PoPn, and Lemma 14.3.11 in the Appendix gives that 
d(pj,pj) < \.he x ^L. So if p € A, let pj be the closest point in S(X,m), we then have d(p,popJf) < 
d(p,Pj) + d(pj ,pqpn) < m + \.he x ^L. Similarly for p 6 PoPn, there is a j such that p € pjpj+i, 
with d(p,pj) < d(p,ptj + i, then d(p, A) < d(p,pj) + d(pj, A) < im + 1.5e 1 / 4 L. □ 
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The purpose of this subsection is to prove the following lemma which roughly says that given a 
e, if a path is sufficiently long, then it is e-cfficient on some scale. 



Lemma 3.2.2. Let G be a non-degenerate, split abelian-by-abelian group. Take any N 3> 2, L st0 p > 
(2k)C, < e < 1. IfX : [0,L] — > G is (n,C) quasi-geodesic satisfying 



< 2kL 



then there is a scale < pj < 1 such that 

\S{X,pj\X\, not e efficient at scale ^e 1 /4 )| 1 
\S(\,pj\X\)\ ~N 

where X = tta(X), and ^e 1 / 4 pj|A| > L st0 p- 

Proof. The idea of the proof is as follows: if a segment is not efficient, then by subdividing and 
adding up the distance between consecutive pairs of points in the subdivision, the sum exceeds the 
distance between end points of the original segment by a fixed proportion. In other words, lack 
of efficiency increases length. However this cannot happen at every scale (bigger than ^(ofxiL)) > 
where C is the additive constant of the quasi-geodesics), because to every subdivision, the sum of 
distance between successive pairs of points is bounded above by the length of the curve. We now 
proceed with the proof. 

First note that the condition on L in relation to e, L and N is the same as 

HL stop ) - \n(2 K L) _ 1 > h(2k) 2 n 



in 



If A e-cfficient at scale |e 1,/4 |A|, we can take rj = \X\, pj = £A = 1 and we are done. Otherwise, 
let {p°}"=o c {p)}%o c iP 2 j}]=Q ' ' ' c {pf}j=o be an increasing sets of points on X such that 

(i) r a = ie 1/4 |A|, r b = ^e 1 / 4 ^-!, r D = L stop 

(ii) {p b A = S(X,n), where p) = ka(j>X) 



We note here that for each b between and D, Xi v b b i lies in a ball of diameter ff,, we must 
have d(p'j,p , j +1 ) < hr^ by Proposition ^. 1.11 Therefore 



A-^J-A- 1 ^) < (hr b )(2n) 
and 

L 



{[x-'ip^x- 1 ^)}} 



> 



{hr b ){2n) 



1 this long expressions really just says that L has to be sufficiently big with respect to given L B top, e and JV. 
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Thus if we denote Yl%o d (PpP b j+i) b y L b, 

Lb Ejjfe^+i) L J_ _L 1_ 1 „ 

|A| |A| " (hr b )(2K) Tb \\\ ~ H2 K 2 K L H{2k) 2 C { ) 

which we note is a lower bound that depends only on k and the group G. 

Let E be an integer between and D. By construction, for any , pf + i, there are si, S2 such 
that pZ+ l = pf, pf 2 +1 = pf +1 . Then 

S J2d(pf+\pf + \i)>d(pf,pf +1 ) 

i—sl 

If however the segment of A[ p E p *> ] is not e-efficient on scale ^e 1 / 4 , then 

s2-l 

£ d(pf +1 ,pf + + 1 1 ) > (1 + e)d(pf ,pf +1 ) = d(pf,pf +1 ) + ed(pf,pf +1 ) 



i—sl 

This means 

n-E+i — 1 ns — 1 

£ d(pf + \p?£) > £^f +1 ) + £ £d(pf, P f +1 ) 

•i=o 3=o ieB E 

where Be are those integer j between and tie — 1 such that Ar„E „e i is not e-efficient on scale 
ie 1 / 4 . Denote X)zeB E d(pf ,pf + i) by fi^ the above says 

Hence 

|A|>L D > + (e)fi D _i 

> L D _ 2 + (e)fi jD _ 2 + (e)nu-i 

> L D _3 + (e)Or)_3 + (e)fi J D-2 + (e)fiu_x 
> 

D D 

> L + (e) £ ^o-j > 0) £ 

Dividing both sides by |A|, and let <5j(A) = §f be the proportion of elements in S(A, rj) that are 
not e-efficient at scale l/2e 1//4 , we have by equation l[8|) 

-D-l ^ £>-! „ , D-l 



Since we stop at ru = L st0 p, 



e - f-' |A| f-( L, .. 

i=0 1 1 i=0 1 1 i=0 



1 \ £>+l 



-e^ 4 ) |A| = L stop 



_ ln(L afop ) - ln(|A|) ln(L atop ) - ln(2«X) 1 

In(|eV4) " ln(ieV4) - e a' V 
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where we used equations and (JSJ) in the last inequality. 

The right hand side of (O has at least XN terms, so for some < J < D, Sj(X) < jj, which means 
the proportion of segments in S(X,rj) that are not e-efficient at scale ^e 1 ^ 4 is at most X. The 
desired p./ = ^ = (ie 1 ^)'^ 1 □ 

Corollary 3.2.1. Let G be a non-degenerate, split abelian-by-abelian group. Take any 2 <C -/Vo < N, 
L s top > (2k)C, < e < 1, and let J- = {Xi} be a finite set o/(k, C) quasi- geodesies. If every element 
of J- , Xi : [0, Li] — > G satisfies 

%^77 < ™h 

(i £ V 4 )^— 

then there is a scale < pj < 1 and a subset J-q such that 
ft) \Fo\> (1-^)1-^1 
fiij /or ewer j/ Ai G J-o, 

|<S(Aj, p,/|Ai|, not e efficient at scale i e 1 / 4 ) | 1 

Is^pjIa.,!)! " - TVo 

w/iere Xi = 7Ca(M), and ie 1/4 pj|A;| > L stop . 

Proof. We apply Lemma [3.2.21 to each element of T and stop at equation ([9|). That is, for every 
Xj G T, we have 

D-l 



i=0 

therefore 

; = £ E 7 a £ E E *«.> = 6 E|7f E *w 

For the same reason as in Lemma r3.2.2[ the right hand side of equation (p~0|) has at least XN terms, 
so for some < J < D 

Let Tjy be those Xj G T whose Sj value is more than -X-. Applying Chcbyshcv inequality we see 
that 

_L_ 1 1_ 

N ~ 1 b| iVo^T 

the claim is obtained by setting J-q as the complement of Th- d 

The following lemma says that given an efficient segment, most subsegments of length sufficiently 
larger than the efficient scale are efficient. 
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Lemma 3.2.3. Let X be a rectifiable curve in a metric space Y whose end points are L apart. Suppose 
X is e-efficient at scale ^e 1 / 4 . Let {qi\ be a subdivision of X such that for some r s ,ri, € [e^f A L,L], 
the distance between successive subdivision points satisfies r s < dy{qi, <?j+i) < r&. Then provided 
jr-e 1 / 2 <C 1, at least e 1 / 2 ^ proportion of the subsegments {\ qi ,q i+1 ]} are e 1 ^ 2 efficient at scale ^e 1 ^ 4 - 

Proof. Let {pj} = \JiS(X[ q . iq . +1 ], ie 1 / 4 d(g i ,g ?;+ i)). Then {qj} C {pj}. Write g = f>n , <7i = Pno+m, 
52 = Pn +ni+"2 e ^ c - With this notation we can write 

N—l no+m—+n.j+i — 1 

^ d(p u p t+1 ) = ^ 

i— J i— no+ni \-nj 

For each j, write qj = p s \, qj+i = p S 2- Then EITHER 

s2-l 

d(qj,q j+ i) < d (P»P*+i) ^ (l + e 1/2 )rf(fti,Ps2) = (1 + e 1/2 )<%, q j+ i) 

OR 

s2-l 

d(j>i,p i+ i) > (1 + e^ 2 )d(p sl ,p s2 ) = (1 + e 1/2 )d(g Jjgj+ i) 

i— si 

in which case we denote the set of all such g^-'s as B. Note that the cardinality of the coarser division 



L_ 

rb ' 

A being efficient means 



points \{ qi }\ > r 



no+ni---+n 3 +i — 1 

ed{p ,p N ) > d(pi,p i+1 ) J - d(p ,p N ) 

j i=7i +n 1 ---+n j 



Hence 



(n +n 1 ---+n j + 1 -l 
yz ^2 d(pi,p i+ i) j - d(p Q ,p N ) 
j i=no+«i— +nj 

^ d(pi,p i+ i) - d(qj,q j+ i) 

i=n +n 1 ---+rbj 

therefore < e 1//2 ^, giving us a bound on b r , the proportion of B, as 



|6| . e 1 / 2 ^ 

L 



l/2 r ± 

lfe}| " £ " ^ 



< — r^- =e 



□ 
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3.3 Monotone scale 

Definition 3.3.1. ((5-monotone) Let G be a split abelian-by-abelian group, and f : [0, L] — ► G a (k, C) 

quasi- geodesic segment such that there exists a line segment AB € A satisfying dn^AiC), AB) < 
e 1 7T ^4 ( C) U f or some < e < 1. Let h-j^ : tta{C) ~ * AB be the map that sends every point of tta{Q to 
the closest point on AB by orthogonal projection. We say that £ is 

• 5-monotone, if 1 > 5 2he and 

hjs^A ° C(*i)) = ° C(*a)) d(C(*i), C(*a)) < W(C(0), C(i)) 

• (v, C\) weakly monotone if for 1 > v 3> 2e?i(2k) 2 , ii > £2 

^(tta o C(ti)) = fe^TTA o C(*2)) d(C(*i). C(*a)) < w*(C(*i). C(0)) + d 

./Vofe £/ia£ £/ie definition of weakly monotone is not symmetrical to both end points: it's biased 
towards the starting point C(0). 

The following says that in the case of a non-degenerate group, a monotone quasi-geodesic is close 
to a geodesic segment. 

Proposition 3.3.1. Let G be a non- degenerate, split abelian-by-abelian group, and A:[0,L]-iGa 
(k, C) quasi-geodesic whose tta image is e-efficient. Suppose that with respect to A(0), A lies outside 
of the sd(\(6),\(L)) -ti near +C neighborhood of the set of walls based at A(0). Then 

(i) A is within 0(SL) @ Hausdorff neighborhood of a straight geodesic segment when X is S mono- 
tone. 

(ii) A is in \A\n -linear +0(l)B neighborhood of a straight geodesic when A is (r), C\) weakly mono- 
tone. Recall that A is the set of roots of G. 

Note that a monotone path is efficient by definition. So being close to a geodesic segment is 
the same as asking that the movement of the path along H direction is not too big. We will prove 
Proposition 13.3.11 by using the observation that for a monotone path in G, admitting a geodesic 
approximation is the same as saying that for any root a G A, its n a image admits a (vertical) 
geodesic approximations. The next lemma sets out one scenario where we have (vertical) geodesic 
approximation in H n+ i = M. n x^M. Recall that ip(t) is e t N(t), where N(t) is a nilpotent matrix 
with polynomial entries. We coordinatize points in H n+ i as (x,t), where x <G M. n , and ( G R. Let h 
denotes for the projection (x, t) i— ► t. 

Lemma 3.3.1. Let {pi}l = _ s , where s,t € Z + , be points in H n+ \ such that for some ho > 2, 
h(j>j) = h(j)j-i) + ho, \fj. For i > 0, let di denote the distance between pi and the vertical geodesic 
passing through Pi-%; for i < 0, let di denote for the distance between Pi and the vertical geodesic 
passing p i+1 . 

(i) If for all j , dj < r, and 2r -C ho, then there is a geodesic 70 such that d(7o,Pj) < 2r ; for all j. 

2 0(5L) here can be taken as 2|A|(W<5 2 + Ae 2 \AB\ + 5d(£{0), C(i))) 

3 the constant O(l) can be taken as |A|(W<5 2 +4e 2 |AB| + Ci) 
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(ii) If for all j , dj < rj\j\ + G\, where rj <C 1 and 2C\ < ho, then there is a geodesic 70 such that 
d(7d,Pi) < 2r 7 |i| + 2Ci. 

Proof. We first produce geodesic 7+ and 7" that stay close to {pi, i > 0} and {pi, i < 0} respectively. 
Then wc show that 7 + and 7" meet at some pj , j ' > and set 70 to be the union between (7+ n 7" ) 
and 7 _ — (7" n 7 + ). 

Write pj = (xj,tj). We can assume without the loss of generality that po = (0, 0). Note that the 
distance between a point (xi,ti) and the vertical geodesic passing through (a^j^) is U(\xi — a5a|) — £2 
by equation @. 

• Then, by equation ([3]), for j > 0, 

In \xj — Xj-i \ — jho < dj 

Hence for all fc > 0, 

k 

\x k \<Y\^-^-i\<Y edi+jho 
3=1 j 

Let 7 + be the geodesic passing through pq. Then for k > 0, 

fe \ / fc 



d(Pfc,7 + ) < 2 In J2 edj+Jha - 2kh a =2 In 



dj+(j—k)ho 

3 I \j =1 



• For j < 0, again by equation Q 

In \xj + i —Xj\— jh a < dj 

Hence 

\x j+1 -Xj\<e d ^ h ° 

Note that under the assumptions of (i) or (ii), x_oo = lim 3 _ ) ._ 00 Xj exists. So for all k < 0, 

oo 

|*fc-X-oo|< Y, ed3+3h ° 

j=k-l 

Let 7 _ be the vertical geodesic passing through (x_oo, 0). Then for fc < 0, 

(—00 \ / —00 

Y e d i +jho - 2kh = 2 In ^ e «*j+(j-*)fco 
fc-l / V=k-1 

(i) In this case, d(p k ,j + ) < 2r for all k > 0; d(p k >,j~) < 2r for all fc' < 0. In particular, 
d(P0j7~) 5: 2r. Since 7+ 9 po, the height at which 7+ and 7" come together is at most 
h(po) + 2r < h{p{) by assumption, therefore 70 as defined above satisfies the required condition. 

(ii) In this case, d{p k ^+) < {2r])k + 2d for fc > 0; d{p k ,j-) < (2r/)(-fc) + 2d for fc < 0. In 
particular, <i(po,7 _ ) < 2Ci, so the height at which 7+ and 7" come together occurs no higher 
than h(po) + 2C\. Since po G 7 + , 70 therefore satisfies the required condition. 
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□ 

We now proceed to prove Proposition 13 . 3 .11 by showing that if a path is monotone, then for any 
root a, its 7r Q image satisfies the hypothesis of Lemma 13.3.11 

Proof, of Proposition 1 3.3. 1\ 
Set 

• s = S\AB\ 

• tj = max{£ | fejg o tta ° A(£) = j's} 

• t,- = min{£ G | h- KS o-K A o A(£) = js} 

Therefore for £ G [£j-i, £,•], we must have h-j-go tta ° A(£) G [(J — l)s, js]. Since c?(7Ta(A), AS) < 
eAB, the set {tta(A(£)),£ G [£j_i,£ 3 -]} lies in a ball of diameter at most s = s 2 + (2e\AB\) 2 = 
y/S 2 + 4e 2 \AB\, which means d(A(tj-_i), A (*'•)) < fts by Proposition 13. 1.1 1 

(i) In the case that A is 5 monotone, 

h-mi-KA ° A(£,)) - ^tta o \{H.)) d(A(* 3 -),A(^)) < W(C(0),C(i)) 

(ii) If A is (r?,Ci) weakly monotone 

° A(£ 3 )) - ° A(£;.)) d(Cfe), C(<5-)) < »7d(C(*j), C(0)) + Ci 

Therefore 

^Afe-xJ.Afe)) < d(A(£j_i), A(£ 3 -)) + d(A(£ 3 -), A(£ 3 )) < T 

where T = fii + W(C(0), C(-^)) when A is S- monotone; and 

T = Hs + T]d(((tj), C(0)) + Ci when A is (n, Ci) weakly monotone. 

By assumption, A lies outside of ^-linear +C neighborhood of the set of walls based at A(0). 
Since (if/ (-^(A), AB) < e\AB\, h(ns A(£j)) — h(irs o A(£ 3 _i)) > 2 for any root 5. The claims now 
follow from application of Lemma [3.3.11 to {7Te(A(£j-))} 3 in the E weight hyperbolic space for each 
root H. □ 

We now prove the main lemma in this subsection which roughly says that given S > 0, a suffi- 
ciently long quasi-geodesics whose it a image is e-efficient, is <5-monotonc at some scale. 

Lemma 3.3.2. Let G be a non-degenerate, split abelian-by-abelian group. For any N 3> 2, L a > 
2k(C), < S < 1, and e > 0, if £ : [0, L] — > G is a (k, C) quasi-geodesic satisfying 

(i) tta C is e-efficient at scale , where e < min{(^) 4 , ( 3 om ) & > (0-01) 8 } 

2L a 

W <2^L 

(2ft) 2 h(2N) — 

4 this long expressions just says that L is sufficiently big with respect to given data. 
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then there are scales pi+\ < pi *C 1 such that for i = I, I + 1, 



\S(CPiL,P)\ 1 
\S(C, Pi L)\ ~N 



where P is the statement 'either not 5 -monotone, or is monotone but of opposite direction to the 
S-monotone segment in <S(£, Pi-\L) to which it is a subset of. 

Proof. The idea of the proof is similar to that of Lemma 13.2.21 Suppose the tta image of a segment 
is efficient but the segment itself fails to be 6 monotone. Then we can find two points whose tta 
images are close to each other, but the distance between the two points is very large. By Propo- 
sition I3.1.1[ this means there must be some point in between those two points whose tta image is 
far away from the tta images of those two points. This means that after a subdivision to the tta 
of the segment, the sum of the distance between consecutive points exceeds the distance of its end 
points by some pre-determined amount. In other words, not monotone gains length. But the length 
of the tta image is bounded, a quasi-geodesic cannot fail to be monotone at smaller and smaller scales. 

First we note that the conditions on L in relation to L a , e, d and N is the same as 



The conditions on e means that we have 
(I) 2e 1 /4 ft<(5 
(II) e 1 ^ < o.01e x /8 
(III) 3.016 1 / 8 < f 

Write L a = oI(tta ° C(0), tta ° C(-^))- If C : [0, L] — > G itself is <5 monotone, we are done. Otherwise 
let {p°j}]l C {p)}]L C {Pj}J= C • ■ ■ C {pf }™f be an increasing sets of points on ( such that 

(i) {p° j } = S(C,L 1 ),L 1 = 6d(aO),((L)) 

(ii) For i > 1, {p)}jL = 5(C,Li+i), where L i+1 = 5L t . Note L i+1 < L t . 

(iii) 1.5(6 1 /2)l/4 iD = La 

Let < i < D. {7TA(Pj)}"io i s a subdivision of tta{Q- The distance between consecutive points 
satisfies -^p- < d(TTA(Pj), ^a{p) + i)) < L i+ i. We also have ^,Li & [e 1//4 i OJ L a ]. Therefore by 
Lemmal3 i 2 i 3l there is a subset & C {ta(C)[^(p«), Wj1 (p* +i )]}, with \g, \ > {l-t 1 / 2 K)\{TT A {C)^ A(p]) ^ A(p)+ 
such that whenever TTA{0[TT A (p i ,),-n A (p i l )] S Qi, it is e 1 / 2 efficient at scale 

We define the following : 

• Ci = {1 < j < Hi | TT A (C)[Tr A (p)).,7r A (p' j+1 )] € Si} is tnc sct of subsegments produced by {p*} 
whose tta images are e 1 / 2 efficient at scale ^e 1 ^ 4 - 




(11) 
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• AfCi = {1 < j < n-i | j C,}, is those subsegments whose 7r,4 images are not e 1 / 2 efficient at 
scale ie 1 / 4 . Note [g-rjm^ ^ 1 ~ eV2?l 

• Bi = {1 < j < rii \ j € Ci, C[(p*)>p* + il * S rl0 ^ ^ monotone} is those segments whose 7ta images 
are e 1 / 2 efficient at scale ^e 1 / 4 but fails to be <5 monotone. 

• bj = |§4 be the proportion of subsegments that are e^-efficient at scale l/2e 1 ^ 4 but fails to 
be 6 monotone. 

• For JeCj- Bi, 

6u£ ££tose two /iaue opposite orientations } are basically those subsegments produced by l™!^ 1 
that are i5 monotone and belong to a 5 monotone subsegment produced by {pj}"l but their 
orientations do not agree. 

• Hi+i = \J JeC ._ B . 

• t]i+i = t^— be the proportion of subsegments that are e ^-efficient at scale 1/26 1 / 4 and 5 
monotone but of wrong orientation. 

• Write L = (1 - e 1 / 2 h)L and note that |C;| > 2k ^. 

Since £ is not 5-monotone, there are two points £i, £2 £ [0, such that 
W \ A o C (o)^o C (L) (^ C(*i)) = / V 1 oC(o)^o C (L) (^ C(*2)). This means 

d(7r^ o C(£i), o C(£ 2 )) < 4e 1/4 L a (12) 

because tta o £ is e-efficient on scale ^e 1 ^ 4 , which means the Hausdorff distance between tta ° C 
and tta ° C(0)7r J 4 o C(L) is at most 2e 1 / 4 L a . 

AND 

(ii) d(C(£i),<(£ 2 )) > 5d(((0),((L)). By Proposition EXTJ this means 3£ e [£i,£ 2 ] such that 

d(ir A o C(£), n A o Cfe)) > |d(C(0), C(i)) (13) 



for i = 1,2 in light of CO 
Equations (|12p and lfT^)) together means 

no / X 

^d(7r A (p5)6,^(p9 +1 ))-d(7r A (pg),^(p° ))> ( 2-d(C(0), C(i)) - 4e 1 / 4 L a 
3=0 ^ 



i.e. 



"0 /nr \ 

d{-K A {p°)b, 7T A (p° +1 )) - i a > f - 46 1 / 4 i a » 
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where we used property (I) for the last inequality and recalled that L a = d(nA(po)i n A(Pn ))- 
Now for each D > i > 1, 1 < j < rii, 

• EITHER j G Bi. In this case ir A ° Cjp»,p* +1 ] is efficient at scale \e 1 ^ A but not <5-monotone. 
Then there are two points £1,^2 G [(~ 1 (p l j), C~ 1 (p l j+i)] suc h that 

(i) 



This means that 

d(n A o C(ii),^ o C(t a )) < 2 (^(^^(p*), 7T A (p} +1 )) + ^ 4 d(7r A (p)),ir A (p) +1 )) 



x 2 

by Lemma T3.2. II 

Therefore by property (II) in the hypothesis 

d(ir A o C(ti), tt a o C(t 2 )) < S.OIe 1 / 8 ^! (14) 

AND 

(ii) <i(£(£i), C(^)) > SL{ + i. By Proposition 13.1.11 this means 3t G [ti,t2] such that 

r 

d(7r A (C(*)W(C(ti))) > (15) 



for i = 1,2 in light of lfl4jl 
say pj =pti 1 ' Pj+i =-Ps2_f' then C5> together with [131 imply that 

£ d{n A {j>\ +1 l-K A {p%\)) > d(^ A (pj), 7rA (p^)+f2^±i)-3.01e 1 /% +1 

> d(ir A ($), n A (Pj + i)) + H i+1 SL i+1 
where we have set constants iTj+i to satisfy 

f - S.Ole 1 / 8 > tf i+1 <5 (16) 
ft 

Summing over all j G Bi we have 
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]T d{-K A {ti +r U A {p\X\)) > E^fr}),^^)) + \Bi\H i+1 6L i+1 

> Yl d(Tr A ( P i),n A (pi +1 )) + \>i\Ci\H i+1 6L i+1 

> V d(7T A (p)),7T A (p) +1 )) + \>i H i+1 8L i+1 



That is, 

^ 53 ^(p^WO^)) > 2 d(7r A (pj),^(p} +1 )) + ^H l+l 5 (17) 
OR j G C, — Bi. In this case C[pi,p 4 . j is (^-monotone. Write = p 1 ^. , p l j +1 = p&. , then 



53 d^^ 1 ),^^ 1 ))- 53 -ir^dfrAtiUAtfi+i)) 



h 

Summing over all j G Cj — Si we have 



^ d(7r A (pj +1 ),7r A (rf +1 )) > ^ d(7rx(p$),7rx(p$ +1 ))+ £ E 

j£Ci-Bit=slj jed-Bi j&Ci-Bi zB9 i+ i,j 

53 d( 7rA (^.), 7rA (^. +1 )) + |^ +1 |^ 

jeCi-Bi 

> 53 d( 7rA (^.),7r A (p} +1 )) + ^ +1 |C i+1 |^ 

> 53 ^0,^ +1 )H^^^f 

That is, 

53 53 d(^(pj +i ),^( P j +i ))> 53 d( 7rA ( p «) >7rjl (p* +1 )) + ^- (is) 

OR j G AAC 4 . Write p\ = p l +] , P ) +1 = P^, then 

s2j - 1 

53 d(i: A {p\ +1 )^ A {p\ +1 )) > d(n A (p}U A (p) +1 )) 

t — Slj 



23 



Summing over all j £ MCi we have 



s2j-l 

E E d(n A (pl +1 ),n A (p^))> E d(^(p5),7rx(p$ +1 )) (19) 
Putting (H7J), (HU) and HU) together, we have 

E ^(^Wb^)) > E ^AbD,^(^ +1 )) + ^S i+1 <5+^ 



By equation (fT5|) , satisfies 

— - 3.01e 1/8 > i?i+i<5 

by property (III) in the hypothesis on e and S, 3-Ole 1 / 8 < i, so we can take H = i, hence 

E d(^(^ +1 ),7rA(pjj + 1 1 ))> E d (^bt), 7 r A (pi + i)) + b ^+^+i^ (20) 



Write A t = J2i<j< ni d(ir A (p'j), tta{p) + i)), and using O we have 



'15-1 \ D-l 



2kL > A/3 — L a — | A 1+1 — A.; J + A — L a > A.; + i — Ai 

\>iSL \i+\L 



i=0 
D-l 

* E 



2nh 2k 
SL D1 L D1 

i=0 i=0 



Divide both sides by L = (1 - e 1 / 2 h)L 

T^hn -i5> + ^ E a ss 5> + (21) 

i=0 i=0 i=0 



Since = SLi for i > 1, L\ = 5d(((0),C(L)), Li = S' l d(^(0),((L)). The condition on Lp means 
l.5e 1 / s S D d(a0)X(L))=L a 

= 



3eV« d(C(0),C(L)) 



D = 



HQ 
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By equation lfTTj) . wc have D > 2N s( ^}ijl h ^ ■ So equation (f2"Tj) implies that for some 1 < I < D — 1 
we must have 

h-i + h-i <jj, h + h < 

Recall that \>ji is the proportion of efficient subsegments produced by {p^ }j=Q that are not monotone, 
and \r is the proportion that are monotone but of the wrong orientation. The desired pi = 

Pi+i = ° 

Corollary 3.3.1. Let G be a non-degenerate, split abelian-by-abelian group. Take any 2 -C Nq < 
N/2, Lq > 2k(C), < 8 < f , and e > 0, and let T = {Q} be a finite set of (re, C) guasi- geodesies. 
If every element of T , Cj ■ [0, Lj] — > G satisfies the following: 

(i) tta o Cj * s e-efficient at scale ^ei , where e < min{(^-) 4 , ( 3 o^ ) 8 j (0.01) 8 } 
(ii) 

2L 



^ < 2kU 



(2k)^/k2A'i 

((5)(i- I/2 *)* 



then there are scales pi+i < p/ < 1, and a subset Tq C T such that 

ft) \F \> (1-^)1^1 
(ii) for every £ <G and i = I, I + 1 , 

\S(C, Pi L,P)\ < 1 
\S(C, Pi L)\ ~ N 

where P is the statement 'either not 8-monotone, or is monotone but of opposite direction to 
the 8-monotone segment in 5(£, pi-\L) to which it is a subset of. 

Proof. We apply Lemma f3. 3. 21 to each element of © since its elements are all (re, C) quasi-geodesics. 
We arrive at equation (|2"Tj) for each element of T . That is, 

2re S D ~ l 



i=0 



therefore 



Counting the number of terms on the right hand side means that for some 1 < I < D — I, 

l^l ^(b/_i(0) + tn-i(0)) < ^ 

i^E(mo) + wo)) < - 

1 ' <}ZT 
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Let Tb consist of those £ whose bj + \j or bj_i + values is more than . The desired claim is 
obtained after applying Chebyshev inequality and setting Tq as the complement of Tb-, and pj = S 1 , 
Pi+i = S I+1 . □ 

3.4 Occurrence of weakly monotone segments 

In the previous subsection we showed the existence of a <5-monotone scale. In this subsection, wc 
write G for a non-degenerate, split abclian-by-abclian group, and we will see that by chaining a lot 
of 5-monotonc segments together, we end up with a path that is weakly monotone. 

Definition 3.4.1. Let G be a non- degenerate, split abelian-by-abelian group. Let Q : [0, L] — > G be 
a (ft, C) quasi- geodesic segment that is 8-monotone. Suppose for some L s 3> 2kC, 

\S(C,L S ,P)\ 1 
\S((,L S )\ ~N 

where P is the statement "not 6 monotone, or is S monotone but with opposite orientation from 



For a point ie(, define 



P(x,C,T) = \B(x,T) nA\, where A = (J A 

\es(c,L s ,-p) 



P(x,(,T) < Af f l ?£' L t'?' ) T 



We say x is (M) uniform along £ if for all T > 

( \S(t,L s )\ 

where M satisfies j < 1. 

The main lemma of this subsection is: 

Lemma 3.4.1. Let Q be a 8-monotone (k, C) quasi- geodesic in G. Suppose x G Q is a uniform 
point, with P(x, £,T) < vT , v <C 1. Then £ consider as a (ft, C) quasi-geodesic leaving x at T = 
is + h), 2nL s ) weakly monotone. 

Proof, let h denote the projection of ka(0 on ^° the straight line joining the end points of ita(()- 

Then up to time T, provided T > L s , at most v proportion of segments in S(£,L S ) belong to 
<S(£, L s , P), and at least 1 — v proportion are S monotone. Therefore 

h(((T)) - h(x) > ^—J^K _ V T = (1 - v - Hp)- (22) 

h h 

so 7ta(C) moves at a linear rate. 

For any s > 0, let ti,t 2 be the smallest and largest number t such that h(((t)) = s. Let b 
denotes the proportion of S((,L S ) in between C(*i) an( i C(^) that belongs to S((, L S ,P). Either 
Cfe) — C(*i) < Lis, in which case t 2 — t\ < 2kL s ; OR £(^2) — C(^i) > L s , in which case wc have 

o = h(at 2 )) - h(c(h)) > (A^MlzM _ b{h - h ) 



2G 



which means b > On the other hand, we also know that bfa — ti) < \ft%, therefore 



That is, whenever hfa) = h(t\), we must have t-2 — t\ < (1 + K)vt% + 2kL s . □ 

The following lemma provides us with abundant supply of uniform points. 

Lemma 3.4.2. Let £ be a S-monotone (ft, C) quasi-geodesic in G. Then the proportion of non-M 
uniform points in S((^,L S ) is at most j^. 

Proof. Write A as the union of all segments in S((, L S ,P), N as the measure of the union of all the 
segments in <S(C, L s ), and fi = For every non-uniform point x, we can find an interval I x , such 
that 

|/ x nA| >Mn\I x \ 

Then the collection of all such interval {I x } forms a cover for the set of non- uniform points. Choose 
a subcover so that X)|/ !E nA|<2|A|. Then 



2IAI 



Mfj, 1 1 - Mfi 

now divide both sides by N. □ 

Remark 3.4.1. Let Q be a quasi- geodesic segment that lies within (y, c)-linear neighborhood of a 
geodesic segment, where c <C v\C\- In light of Lemma \ 3.J^.1\ we may call a point p £ C, as a v- 
uniform point if the subsegments of £ of length 3> HCl; viewed as quasi- geodesies starting from p, 
lies in iy,c') -linear neighborhood of geodesic segments for some d <C 

Remark 3.4.2. By abuse of notation, from now on, when we say a point p is M uniform with 
respect to a quasi-geodesic segment for some M > 1, w mean definition \3.^.1\ if we say p is v 
uniform, where v < 1, we mean remark \3.4-l\ 

3.5 Proof of Theorem I3TT1 

So far our results from previous sections only require the group to be non-degenerate and split 
abelian-by-abelian. From now on, we will require all our groups to be unimodular. 

Proposition 3.5.1. Let G,G' be non- degenerate, unimodular, split abelian-by-abelian He groups, 
and <f> : G — > G' be a (n,C) quasi-isometry. Then, to any < 5, r/ < fj < 1, there are numbers Lq, 
m > 1, and < p s < pb> < pb < 1 depending on 5,7], and k, C, with the following properties: 
If O C A is a product of intervals of equal size at least mLo, by writing 

• V = 0(7^ (r2) ) as the </> images of points in B(f2), 

• L = U^e0(£(n)[m]) ^(Cj frPsPb\C\) as the union of subsegments obtained by dividing each C, G 
£(f2)[m] at scale hp s pb- 

Then, 
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(i) there is a subset Lo C L, with |Ln| > (1 — <z)|L|, 

(ii) there is also a subset V C V , with \T J \ > (1 — Q)|"P| 

such that for every p € V , amongst all elements in L containing p, at least 1 — Q proportion of them 
belong to Lo, and of those, a further 1 — Q proportion admit geodesic approximation. That is, if 7 
is in this set, then it is within (77, (S + -linear neighborhood of a geodesic segment that makes 

an angle of at least sin" 1 (77) with root kernel directions. Here fj, q, Q, Q, Q — > as r\, 8, 77 approach 
zero. 

Proof. Recall that G = H x A, G = H' x A', where H', H. A', A are all are abelian, and A' is 
the set of roots of G' . First, we choose the following constants: 

• N > dim(A') such that ^=(1 + K) < r], 



• m = iV 1 / 3 

• e < ?7min{(^) 4 

• L a > I 

• L st0 p such that 



in such that 



,(0.01) 8 } 



2L a 



(2«)-! HC2N ) 

(5) t i-.v"») 4 



< 2kL 



:^ i/4 )" 



-'stop 



stop 



< 2kL 



Let f2 C A be a product of intervals of equal size at least tuLq. We will build V from the <f> 
images of V(n) = U< 6 £(n)[m] P(0- 

Let J 7 = 0(£(fi)[m]), and apply Lemma [TOl to T and _/Vn = \fN to obtain a scale p,j and subset 
^-"o such that 



S(tta(0i P J I C 1 7 e-cfRcicnt at scale 1/26 1 / 4 ) 



> 1 



|J 5(7r A (C),pj|7r A oC|) 



Write 9Jt for the union of S{ita (C)j Pj\^a C) as C ranges over JF, and OJlo for the subset of 9JI 
that arc e-efheient at scale 1/26 1 / 4 . The above equation says |37tn| > (1 — l/\/iV) 2 |9Jt|. 

Each element of 9Jtn is the 71^4 image of a subsegment of 0(£(f2)[m]). Let Q be the 7r^ pre-images 
of 9Jlo- That is, ( £ Q means tta(() €E 9Ko- We now apply Lemma [3.3.11 to Q, and again taking 
-/Vn = V^V, to obtain scales pi, pi+i and a subset Go such that 



(J 5(7, p 1 S- monotone) 

7660 



> 



1 - 



1 



U 5 (7>P/l7l) 

760 
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In other words, setting L as the union of S((,Hpipj\(\) where C ranges over all T, we have 
obtained a subset h g whose measure is at least (1 — l/VN) 4 that of L, and each element in L 9 is S 
monotone. 

Recall that V = <j>{T>(Sl)) = UceL^C), and for those p G V{fl) such that d(p,9B(fi)) > L a /(2n), 
the intersection between the union of elements in T and B(cf>(j>), L a ) has full measure. Since B(f2) 
has small boundary area compared to its volume, and the ratio of L a to Lq is a function of 5 that 
goes to zero as S approaches zero, we have a subset Lo C L g with relative measure at least 1 — i? 
whose elements make an angle at least sin -1 (77) with root kernels. Here $ goes to zero as rj and S 
approach zero. 

Let V g C V be those images coming form a point in V(£l) at least L q /(2k) away from 9B(0). 
We will extract those points of V g that are M uniform with respect to at least s proportion of those 
elements in Lo that contain it. We will then choose s appropriately so that the relative proportion 
ofV—Vo is small and depends on our input data. 

To begin, we note that the incident relation between V g and Lo is symmetrical. Moreover we 
know that for any twopoints in V g , the ratio of numbers of elements in Lo containing each of them 
is bounded by 2 dim ( A -[J. For any two elements of L, the ratio of numbers of points in Vg lying on 
each of them is bounded by m. 

For p G Vg (resp. £ G Lo) write Y(p) (resp. V(()) for the set of elements in Lo (rcsp. V g ) 
incident with p (resp. Q. Let BV C V g consisting of points that fails to be ill-uniform with respect 
to at least s proportion of elements in Y(p). 

We know that for ( G L , the proportion of non M-uniform points is at most j^. Let \ denote 
for the characteristic function of the subset of {(p, Q : p € P 9 ,( £ L ,p € (} consisting of pairs 
(p, £) such that p fails to be M-uniform of £. Then, starting from 

P eV g C6Y(p) C6L0 P6C 

we have 

s\Y( P )\ min \Bv\< 2 y, X= E Ex 

and 

E E^ ^ E jj\ v (o\ <^\u\nou x 

CeL P ec C6L0 

Therefore \BV\ < ^2 dlm ^m\V g \. By choosing s = ^2_2 dmi ( A 'm, wc have ^ < j^. Setting 
Vo as V g — BV. The desired claim now follows after Lemma [3.4.11 □ 

We can now prove Theorem 13. II 

Proof. Theorem \3.1\ Wc apply Proposition 13. 5.11 to C{Q) to obtain two scales: Q\ = Hp s pb', Qi = 
hp s pb, and a subset Lo C L = U 7 e£(si) ^(^(7)? P2|0(7)|)j such that if ( G Lo, then £ is within 
(77, |j|C|)-linear neighborhood of a geodesic segment that makes an angle of at least sin _1 (ry) with 
root kernel directions. 

t because f2 is a product of intervals 
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ForeacIi7 G £(f2), the pre-images of S(<fi(i), f?2 I^Ct) I ) under are subsegments C 7 = {7^} whose 
union is 7, whose lengths lie between HH an< ^ ^k^M- Furthermore, the subset C 7 = {C € C 7 : 
0(C) € Lo} has large measure. If for some 74 G C°, an element £ G 5(7, f^M) satisfies |£ H 7<| > 
(1 — ^-)|C|j then </>(£) is within (77, — |0(^)|)-linear neighborhood of another geodesic segment. Since 
|C°| > "(1 - <z(r/))|C 7 |, the subset D° = {C G 5( 7j f ) : |C n Til > (1 - ^) ICI, for some 7,: € C°} 
has relative measure of at least 1 — Q{n), where Q(r/) — > as 77 — > 0. 

We now tile B(fi) by B(f*fi): 

B(fi) = |J B(%) U T 

where fij = ff^- Note that the union of |J ■ £(Oj) with the subset of £(£l) consists of elements 
lying in T is £(tt). 

Set £ = U 7 e£(n) -^7' ^ ne 'favourable' boxes are going to be those tiling boxes that have most of 
their geodesies belonging to £q. That is, we set J = {j G J : \£(flj)f~\ (£(fi) — £q)\ < q 1 / 2 |£(r2 :J )|}. 

Then, 

^mOHJ-Jol^ E 9 1/2 mOI<E E X^)-A,=|£-A|<0|£| 

Hence 

|J - J ° ls ' ,/2 B|Ti^ 1/2|J|0 fe» 

□ 

4 Inside of a box 

In this section we explore the consequences of having geodesic approximations to a large percentage 
of geodesic segments in a box, and extend Theorem 13. ll to the following: 

Theorem 11.11 Let G, G' be non-degenerate, unimodular, split abelian-by-abelian Lie groups, and 
: G — > G' be a (k,C) quasi-isometry. Given < 6, 77 < 77 < 1, i/iere exist numbers L , m > 1, 
g, i) < 1 depending on 5, 77, 77 tmii /c, C im£/i £/ie following properties: 

If f2 C A is a product of intervals of equal size at least tuLq, then a tiling o/B(f2) by isometric 
copies o/B(^0) 

B(Q) = |jB(a; i )UT 

contains a subset Iq 0/ 1 relative measure at least 1 — v such that 

(i) for every i G Io, i/iere is a subset V {u>i) C V(u>i) of relative measure at least 1 — 1/ 

(ii) TVie restriction <f>\-po^.^ is within fjdiam(B(u>i)) Hausdorff neighborhood of a standard map 
9i x fi- 

Here, v , v' and f) all approach zero as 77, 8 go to zero. 
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4.1 Geometry of flats 

We now observe those geometric properties of non-degenerate, unimodular, split abelian-by-abelian 
groups relevant to Theorem 11.11 Specifically, this subsection explores some implications of our 
knowledge that a large percentage of geodesies in a box admit geodesic approximations to its <fi 
images. 

Lemma 4.1.1. Let G be a non- degenerate, split abelian-by-abelian group, and 7, C are geodesic 
segments in G making an angle of at least sin -1 (77) with root kernels such that for some ij<f|< 1, 
dad, C) = + ICD- Then, 7 and £ lie on a common flat for all but 2 proportion of their lengths. 

Proof. If not, then there is a root a such that T^ a (l) and n a (C) disagrees for more than ? of their 
length. But this means that 

MM7)>M0) > ? (K(7)l + MOD > V (|7l + ICI) 

n 

which is a contradiction because riff (7, C) > dn^ail), i"q(C))- O 

Definition 4.1.1. Le£ G be a non- degenerate, split abelian-by-abelian Lie group. We define the 
following objects in G. 

(i) A 2-simplex A is a set of three geodesic segments that intersect pair-wisely. This includes 
the degenerate case of a geodesic segment and two subsegments of it. Elements of A are called 
edges of 43. 

(ii) A filled 2-simplex A is a set of 2-simplicies {A}U {Si} such that for every i, every two edges 
of Si are subsegments of two edges of A. The edges of A are called faces or edges of A. 




Figure 1: The big triangle together with the three little ones inside qualifies as (degenerate) 3-simplex 
For I > 3, we define 

'A 2-simplex is just a triangle. The term '2-simplex' is used here only because it is more convenient to describe 
inductive argument later on 
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(Hi) A I-simplex A as a set of I + 1 many filled I — 1-simplicies such that they intersect pair- 
wisely at their at their 1 — 2 faces. This includes the degenerate case of a set of I + 1 many 
I — 1-simplicies. Elements of A are called (I — l)-faces of A. 

(iv) A filled I-simplex A is a collection of I-simplicies {A} U {5i} such that for every i, I many 
faces of Si are subsets of I many faces of A. Faces of A refers to faces of A. 




Figure 2: The big tetrahedron together with the two shaded ones qualifies as a filled 3-simplex. Note 
that a filled simplex cannot contain a degenerate simplex of higher dimension. 

If the faces of a simplex behaves well under the quasi-isometry <p, that is, if 4> images of those 
faces admit approximations by hyperplanes of appropriate dimensions, then we can approximate 4> 
image of the simplex. This is the content of the next lemma, which deals with one instance where 
simplex approximations of a quasi-simplex (image of a simplex under a quasi-isometry) is possible. 

Lemma 4.1.2. Let G be a non- degenerate, split abelian-by-abelian Lie group and B a family of 
geodesic segments such that 

• max{|C|, C e B} = M < oo 

• For £ € B, 4>{C) is within r]\(f>(Q\ Hausdorff neighborhood of another geodesic segment £. We 
call C a geodesic approximation o/0(£). 

• For some fj 3> r\, the direction of any two geodesic approximation makes an angle of at most 
sin _1 (?7) 7 and their angles each makes an angle at least sin _1 (r?)) root kernels. 

• ^/C)7 € B, 7 C C; an d ^ C; 7 be geodesic approximations of <f>{Q and 0(7). Then there is a 
subsegment £ C C such that dniCjl) < 2?7|c/>(7)|. 
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Then for I < n, the <f> images of any I -simplex or filled I -simplex made out of elements of B is 
within O(r)M) Hausdorff neighborhood of another simplex or filled simplex of the same dimension 
lying on a flat. 

Proof. We prove the claims by induction on /, starting with a 2-simplex, then filled 2-simplex 
followed by 3-simplex, filled 3-simplex etc. 

Base step. 

2-simplex Fix three geodesic approximations for <j> images of edges of A, and for each weight H, 
look at the images of those geodesic approximations under 7r~. There are six possible configurations 
shown in figure [3] below. To specify a 2-simplex on a flat that is close to these three geodesies, 
it is enough to specify the root space coordinates of this flat, and this is given by the root space 
coordinate of the dotted line in each configuration. 




■ I 

Figure 3: The six configurations in the Base step, 2-simplex case of proof to Lemma 14.1.21 The 
dotted line is the image of a 2-simplex close to the quasi-2-simplex. 

filled 2-simplex. Let A = {A}U{<5i}i, and A, S^s denote for the 2-simplex approximation of 0(A), 
4>(Si)'s, as given by 2-simplex case above. Then for every two edges of Si, there are subsegments 
of two edges of A such that each pair satisfy the hypothesis of Lemma 14.1.11 This means the flats 
housing A and Si must come together (because the conclusion of Lemma |4 . 1 . 1 1 says that they lie on 
a common flat). Since the the set where two flats come together is convex, we conclude therefore 
that there is a 2-simplex Si lying on the flat that houses A such that du{Si, Si) < T)M, and two edges 
of Si are subsegments of two edges of A. Then A = {A} U {Si}i has the desired property. 
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Induction step. 



/-simplex Let A = {<5;}f =0 where each Si is a filled I — 1-simplex, and <5; be their filled 1 — 1 simplex 
approximations as yielded by the inductive hypothesis. Then we know for each weight 3, 7r~(<5i) is 
a vertical geodesic segment, and for any Si,Sj, 7TE(£j), 7!"s((5j) come together at some subsegment. If 
modulo 5 proportion of the ends, 7Th(<5)'s do not lie on a common vertical geodesic segment, then 
the relationship between 7Th(<5j:), irs(vj) is that of a forking Y, see Figure 2] below. 




Figure 4: Inductive step, /-simplex case in the proof of Lemma 14.1.21 the solid and dotted lines 
represent 7r~(<5i) and n&(6j). 

But this contradicts the existence of another 5k that shares a face with Si and another face with 
Sj. So modulo the 3 proportion of their ends, irs{Si), Ts(flj) must lie on a common vertical geodesic. 

The same argument applied to every other weights means that we can translate each Si to Si so that 
Si, Sj share a common face. The collection of all Si's forms our desired A /-simplex. |£| 

filled /-simplex Let A = {A} U {Si} where each of A and Si is a /-simplex , and let A and Si's 
denote for /-simplex approximations of <f>(A) and </>(^)'s as yielded above. Then for every / faces 
of Si there are / many corresponding faces of A to which they are a subset of, and this means the 
corresponding subsegments of edges of faces of A and the edges of faces of Si satisfy the hypothesis 
of Lemma T4. 1.11 so they lie on a common flat. This means the flats housing A and Si respectively 
must come together and since the set where two flats come together is a convex set, wc conclude 

5 The inductive step is not a replacement of the 2-simplex case in the Base step because here, faces intersects at 
filled simplex of dimension 1 — 2, which has diameter compatible to that of the diameter of the 7-simplicies of concern, 
whereas in the 2-simplex case, the pair-wise intersection of edges consist of just one point for each pair, so the same 
forking argument wouldn't work there. 
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therefore that there is a /-simplex Si in the flat containing A such that dii{Si,Si) < r)M, and 5 share 
/ of its faces with faces of A. Then A = {A} U {Si} has the desired property. □ 

Definition 4.1.2. Let r\ < 1. A r\ quadrilateral Q — {Ti}f =0 in G is a set of 4 oriented geodesic 
segments Ti 's satisfying the following: 

(i) 3v <G A for which WS = {0} such that the directions ofT t 's are all parallel to v 

(ti) Vi } |T i |>2r 7 E-=olT J '| 
(Hi) for all i, 

• d(e i ,b i+1 )<r ] (\T i \ + \T i+1 \), 

• d(b i} e i+1 ) > (iTil + lTi+il) 

where bi,e,i are the beginning and end points o/Tj. 
We will often refer to Ti 's as edges of Q, and write diam(Q) for the maximum length of its edges. 

Example Suppose the rank of G is 1. Let V+,VL denote for the two root class horocycles 
based at the identity element. Let x € V+, y £ VI, and the word xyx~ 1 y~ 1 represents a loop in 
H = V+ ® V-. If we replace x by tart -1 , and y by i -1 yt for some small x E V+ and y E V-, we 
obtain a loop representing a quadrilateral. Note that the same construction works if G is rank 1 
and non-unimodular, as long as there are two root classes. 

Remark 4.1.1. The first requirement of a quadrilateral means a quadrilateral exists in the subgroup 
(v) x H (or a left translate of it). Since v does not act trivially on any proper subspace, quadrilaterals 
exist when rank of G is 2 or higher for the same reason that they exist rank 1 spaces as illustrated 
by the previous example. 

Lemma 4.1.3. Let Q = {T.;}? =0 be a i] quadrilateral. Then the direction of Ti and are 
positive multiple of each other, and that of Ti and T^+i are negative multiple of each other. 

Proof. There are 16 possibilities to the relationship among directions of all the TVs (being positive 
or negative multiples of each other). One checks that only the combination stated above is allowed. 
An argument is given in the Appendix. □ 

Let A(t) be a 1-parameter matrix consisting of blocks of the form e at N{t) where a ^ 0, N(t) 
a nilpotent matrix with polynomial entries, and R M. m be a semidirect product for which rel 
acts on R m by linear map A{r). Write an element of R ka K m as (r, x), where r £ I, x £ K m , and 
W + (resp. W~) for the direct sum of positive (resp. negative ) eigenspaces of A. 

Lemma 4.1.4. Ln R Xa M. m , suppose for some rj <C 1, we have ro,ri,r2,r3 > 7 uo,U2 € W + , 
ui,us £ W~ satisfying 

• d(uj,e) < 7](rj +r j+1 ), Vj 
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The word (ro, 0)uq(— r\, 0)ui(r2, 0)it2(— r%, 0)u3 is trivial. 



Then |r, — r,+i | < d(e, Ui+i) + d(e, Ui+3). particular this implies that the sizes of ri 's are equal 
up to an error of at most ?7X^=o ri - 

Proof. See Appendix □ 
Lemma 4.1.5. Let Q = {Ti}| =0 be a r\ quadrilateral. Then 

(i) |T;MT;|<r7(ELlT;|),Vi,j 

(it) Mi, |7T£ o ILj(ej) -ir^o ILe(pi-i)\ < d(a, b i+1 ) + d(e i+2 ,b l+3 ) 

(Hi) {ILj(6i), n^(e, + i), ILj(6 i+2 ), ILj(e J+3 )} are within r\ fef=o l T *l) neighborhood of a coset of Wf 
(or ) if i = 0(mod 2), and of a coset of (or Wi~ ) otherwise. 

Proof. Modifying TVs by an amount of at most 77 I T j | , we can assume 7r^(ei) = itA{bi+i) for all 

i. Furthermore, the divergent assumption between bi and e^+i means that e~ 1 (6j + i) € Wi (resp. 
WC) if the direction of is positive (resp. negative) multiples of v. The result now follows from 
Lemma 14.1.41 □ 

A schematic illustration for a quadrilateral with the correct orientation and lengths for its edges 
is given in Figure [5] below. 



92 



r 4 




Pl Pi P2 V p 2 

Figure 5: A schematic illustration of a quadrilateral 
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Lemma 4.1.6. Let Q = {7j}j =0 be a 0- quadrilateral in G, such that each jj is properly contained 
in a geodesic segment jj, whose <f> image is within r}Yy\ neighborhood of another geodesic segment 
whose direction is parallel to vj G A with WS = {0}. Suppose further that each \^j\ > 2r) 

Then, there is a j)(= max{ry^i}j)- quadrilateral Q satisfying dij(<fi(Q), Q) < f}diam(Q). 

Proof. For each j , let Tj be an geodesic approximation of <p(jj ) . Since Q is a O-quadrilateral, jj rVyj+i 
is a geodesic segment with positive length, therefore Z(vj ,Vj+i) < sin - (77), and d(Tj ,Tj + i) < 
v(\Tj\ + |Tj+i|). By moving each Tj by an amount at most ^ L \T L \, we can assume the directions 
of Tj's are all parallel to some v with WS = {0}, and Tj Tj+i is a geodesic segment of positive 
length. Let Tj C Tj be the subsegment closest to 4>(-fj). Then Q = {Tj} is a f)-quadrilateral. □ 

4.2 Averaging 

In this subsection, we put together some of the observations in the last two subsections to show 
that if a large percentage of geodesic segments in a box admit geodesic approximations to their 
4> images, then for i > 2, a large percentage of i-hypcrplanes in the box also admit i-hypcrplane 
approximations to their <fi images. In particular, there is a large subset of flats in the box whose 4> 
images are close fiats. 

The following averaging lemma that will be used repeatedly for the remaining of this section. 

Lemma 4.2.1. Let (A, fj, a ),{B, up) be two finite measure space, and ~ is a symmetric relation 
between them. For a £ A, write B a = {b £ B,b ~ a} as the subset of B consisted of elements related 
to a, and A^, for b € B, as the subset of elements of A related to b. Suppose < Ma for any 

a, a' G A, and ^4j^\ < M B for any b, b' £ B. 

If for some s < jjjjj^ , A s C A with [i a {A s ) < sfi a (A), then the subset B s ' f = {b G B : 
fi a (A b f]A s ) > tp a (A b )}, satisfies ^(B 5 '*) < \M A M B ^{B). 

Proof. See Appendix. □ 

Remark 4.2.1. Lemma \4-2.1\ will often be used to show that for subset Aq C A of relative large 
measure, the subset of B consisting of elements b G B such that the measure of A b PI Aq is large 
relative to that of A b , is large. 

Lemma 4.2.2. Let fi be a 0(k + \)-invariant measure on 0(k + l)/0(fc). Let {e,,}^ 1 be an 
orthonormal basis ofR k+1 and Hj be linear span of {e L } L ^j, Mk as the common value of d(Hj, Hji) 
in 0(k + l)/0(fc). Suppose for some v < I, VL is a subset with > (1 - v)fx(0(k + l)/0(fc). 

Then we can find k + 1 points xi G £1 such that d(xi, Xj) > Mk — W(v), where W(v) — > as v — > 0. 

Proof. Equip 0(fc + l)/0(fc) x 0(fc + l)/0(fc) with the product measure \x X fj,. Then the relative 
measure of fi x is at least (1 — v) 2 . If the claim was not true, then is contained in a ball of radius 
Mfc, and this would create a contradiction to the measure of f2 x f2 when v is sufficiently small. □ 

Lemma 4.2.3. Let G = H x A. G' = H' x A' be non- degenerate, unimodular, split abelian-by- 
abelian Lie groups, and 4> : G — > G' be a (k, C) quasi-isometry. Let £1 C A be a product of intervals 
of equal size. Inside of the box B(fi) C G, suppose for some n < 1 there is a subset C° C jC(fi)[m], 
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where m — ► oo as rj — > 0, and > (1 — Fi)|£(f2)[m]|, where F\ is a function of r] and approaches 
zero as 77 — ^ 7 such that for every I £ C° , 

(i) </>(/) is within rj\l\ Hausdorff neighborhood of a geodesic segment that makes an angle at least 
sin" 1 (77) with root kernel directions. Here fj depends on r\ and approaches zero as rj — > 0. 

(ii) For each I G C° , the proportion of n uniform points is at least 1 — F\. 

Then, for i = 2, 3, • • • dim(A), there are subsets £® C £,(f2)[m] and functions Fi, together with a 
subset F° C F(O) and a function Fq that satisfy the the following properties. 

(i) Fi 's and Fq are functions of rj and approach zero as rj — > 0. 

(ii) If S € £®, then <fi(S) is within rjdiam(B(fl)) Hausdorff neighborhood of a i-dimensional hyper- 
plane. 

(Hi) For every p G V , 

\L( P ) n C(Sl)[m] n £°| > (1 - Fi) 2 \L(p) n £(0)[m]| 

and i = 2, 3, ■ • ■ , 

\Li(p) n A(Q)[m] n C\ > (1 - F^ 2 n Q(n)[m}\ 

(iv) The relative measure of and F° in Li(p)[m] and V(fl) are at least 1 — Fi and 1 — Fq 
respectively. 

Proof. More precisely, we prove the following claims: 

For i = 2, 3, • ■ ■ dim(A), there are subsets £° C £(fi)[m], F, C F of F(f2), all of relative large 
measure such that 

a. elements of C^_ 1 admit i — 1 hypcrplane approximations. is defined to be C° . 

b. if £ e p g F^ p £ S, then a large proportion of elements in Lj_i(p) n Li-i(S) lies in 
Here, 'large' means closer to 1 as 77 — * 0. 

c. Elements of Lf admit i-hyperplane approximations. 

The proof proceeds in two steps. First, we construct (Jl) and subsets Fi C F(il) by induction. 
Then we use F, to show that elements of L\ satisfies the desired properties. The set F° will be the 
intersection of those Fi from the first step. 

We start with the base case when i = 2. 

The incidence relation between >C(f2)[m] and £2(^)[?ti] is symmetrical. Therefore, by Lemma 
14.2.11 we can choose S2(r?) <C 1 appropriately so that the set 

£° 2 = {Se C 2 (n)[m] : \Li(S) n £(0)[m] n £°| > (1 - s 2 ) n £(0)[m]|} 

satisfies 

|4| >(i-Ji 1/2 )|/:(n)[m]| 
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Fix a S G Let P(S) bad c P(S) consisting of those points p such that p fails to be uniform 
with respect to at least s& proportion of elements in L(p) (1 L(S) H C(il)[m}. Note that this means if 
£ is not an element of n ft £°, then p is not uniform with respect to C- We obtain a bound 
on the relative size of P(S) bad as follows. 

Let x be the characteristic function of the subset of {(p, () : p G P(S), C G L(iS)rijC(fl)[m],p G C} 
consisting of pairs (p, £) such that either £ ^ £° or £ G £° but p fails to be a uniform point on it. 

Then, starting from 

E E *= E E^ 

xeF(S) 7eL ( s)nL(S)n£(n)[m] 7ei ( s)n£(n)[m] peP(j) 



we have 



E E X > E s b \L(x)nL(S)nC(n)[m]\ 

x£P(S) 7ei(a)ni(S)n£(Q)[m] E6P(S) ba<i 

> s 6 |P(S , ) w | |£(a;)n£(S)n£(ft)[m] 



and 



E E^ = E E* + E Ex 

7£L(S)n£(n)[m] pG7 7€i(S)n(£(0) [m]-C°) P&l -y€L(S)nC° pG7 

< E F i\ p (0\+ E F ii p wi 

< E ^(01 + E F ii p ^i 

CGL(S)n£(a)[m] 7GL(S)n£(f2)[m] 

(eL(S)nC(n)[m] 

< 2F 1 \L(S)nC(Q)[m}\ \P(Q n P(S)| max , Ce£( n )[m] 

which yields 

9 /7 1 

|p(5) 6ad | < — k\P(s)\ 
s 

where k depends only on G. By choosing = 2F^ 2 , we have the measure of P(S) bad is at least 
1 - Fl /2 times that of P(S). 

We now apply Lemma HXT] to L(5) n £(Q)[m], and P(S) bad to conclude that for some 

^2^1, the subset 

L(S) bad = {C G L(5) n £(fl)[m] : |p(C) n P(S) bad | > v 2 \P(0\} 

satisfies 

|L(S) bad | <v' 2 \L(S)\ 

for some i/^l- 

Now apply Lemma gX2 again to P(S), L(S) H £(Q)[m], and L(S)3 ood = (L(S) - L(S) bad ) n C° 
to conclude that for some ^€1, the subset 
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P(S) W = {p£P{S) : \L{p) n £(n)[m] C\ L(S) 9 ° od \ < (1-D 2 ) |L(p)n£(fi)[m]|} 

satisfies 

\p(sr\<v 2 \p(s)\ 

for some v 2 < 1- Now set P(S)° as P(S) - P(S) bad - P(S) W , and let V 2 as the union of P(S)° as 
S ranges over C 2 . 

Now run the same argument for i = 3, replacing 'uniform points' of an element of £° by P(S)°, 
where S £ C 2 . Repeat this procedure inductively, to arrive at subsets £°, and P(S)° C P{S) for 
every S £ all of relative large measure. 

For a S £ £® +1 , we now show that <p(P(S)°) is close to a i + 1-dimcnsional hyperplane. We will 
do this by induction. The hypothesis furnishes the base step. 

Take p 7 q £ P 9 ° od (S). By construction, for in, m <C 1, the (j> images of at least 1 — i>i proportion 
of elements in Li(p) and Li(q) have the properties that 1) spend at least 1 — /ii proportion of their 
area/measure in F (S), and 2) belong to so admit i-hyperplane approximations by inductive 
hypothesis. 

There are two cases to consider. 

Case I. At least one of p, q is at least r)diam(B(£l)) away from 9B(r2), in which case we can do one 
of the followings: (see also Figure [5] below.) 

• find i many points r L £ P°(S), 1 = 1,2, ---i and Q p £ Li(p) n Li (5) H £°, Q Tl £ L»(r t ) n 
Li(S) H L\ such that they intersect to form ai + 1-simplex A with p, q and r t 's lying on its 
faces. 

• or pick an element Q p £ Li(j>)nLi(S)nC^. Since Q p has codimension 1 in S, most elements of 
Li(q) n Li(S) fl £° will intersect it and we can find i many elements Q q . L £ Lj(g) n Lj(5) fl £°, 
/, = 1, 2, • • • i such that they intersect Q p to make a i + 1-simplex A with q being one of its 
vertices and p lying on the face opposite to q. 

We now apply Lemma l4.1.2l to conclude that the <fi images of A are within ?ydiam(B(£l)) neighborhood 
of another i + 1-simplcx on a i + 1-dimcnsional hyperplane. 

Case II. Both p and q within rjdiam(JB(Vl)) of 9B(0). 

In this case we make a i + 1-simplex with p as one of its vertex as follows, (see also Figure [7] 
below) Apply Lemma r4.2.2l to subsets Lj(p) fl Lj(5) fl which allows us to pick out i + 1 elements 
Qp,i. £ I j i(p)f)L ( l a (S) that are almost equally spaced apart (up to an error of W(rf) by Lemma f4. 2. 21) . 

Since each Q PtL spends at least 1 — /Xj proportion of its measure in the set P°(S), we can certainly 
find x £ Q P: \ n P°(S). Furthermore we can assume x is at most 0(r]diam(B(Cl)) away from 9B(fi). 

The subset of Lj(x) that intersect all of Q Plt 's, for t = 1, 2, ■ • • i has large positive measure because 
elements of Lj(x) has codimension 1 in S. So we can find Q x £ Li(x) n L®(S) that intersects all of 
Q Pit 's, thus making a £+ 1-simplex A. By choice, faces of A: Q Pi i, Q Pt2 ■ ■ ■ Q P ,i, Qx, when considered 
as points in 0(i + l)/0(i), have pair- wise distance at least M,; — W(r/), which means the volume of 
the set bounded by A is at least ~ proportion of the volume of S. 

Let z £ P°(S) be a point that lies in the interior of the set bounded by A. Then most elements 
of Lj(z) D Li(S) fl are going to intersect i + 1 faces of A thus making a smaller i + 1-simplicies, i 
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Figure 6: Case I: two ways of making a simplex when p, q are far from the boundary of the box. 




Figure 7: Case II: when either p or q is too close to the boundary of the box, we first make a filled 
simplex using p and look at the intersection between i-hyperplanes in Li (g) that intersect this filled 
simplex. 
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of its faces are subsets of faces of A. We construct such i + 1-simplicies Si for all points in P°(S), 
and the collection of them together with A gives us A = {A} n {5i} a filled i + 1-simplex. 

By Lemma T4. 1.21 <f> image A is within 77diam(B(f2)) Hausdorff neighborhood from another filled 
i + 1-simplex A on i + 1 hyperplane, We are done if in addition, g £ A. If not, then we can find 
two elements Q q 1, Q q ,2 G Li(q) PI L.i(S) ft such that they both have no empty intersection with 
A, because the area of the set bounded by A to that of S is at least l/2\ 

Let Qqi, Q q ,2 be i-hyperplane approximations to 4>{Q q ,i) and <f>{Q q ^)- Then for any root S, 
7Th images of Q q ,i and Q q ,2 on the ends away from TTs(4>{q)) lie on a common vertical geodesic 
segment because they both intersect A which lie onai + 1-hypcrplane, and on the 7r~(0(g)) end, the 
vertical geodesic segment containing them come together because both Q q js contain q. Since any 
two geodesic segments in a hyperbolic space come together at most one end, this means Trz{Q q .i) 
and TTs(Qq,2) be on a common vertical geodesic segment. As S ranges over all roots, this means that 
Q q .i and Q q ^ lie on the same flat as A. Lastly, as A lie on a i + 1-hypcrplane and each of Q q /s is 
a i-hyperplane, this gives us A U {Q q ^} lie on a common i + 1-hyperplane within a flat. □ 

4.3 Proof of Theorem UTD 

Proof, of Theorem \l.l\ 

Apply Theorem 13.11 to B(f2). Take a B(f2j), j £ Jq and apply Lemma [4.2.31 to obtain subsets 
£° C C(flj)[m], CP L C £ L (Q,j)[m] for t = 2,3, ■ • ■ rank(G), and P° C V(Qj), all with relative measures 
approaching 1 as r), 6 approach zero, such that if £ G £°, then </>(£) is within 2K?y|C| Hausdorff 
neighborhood of a geodesic segment that makes an angle at most sin -1 (fj) with root angles. While 
when S is an element of for some i = 2, 3, • ■ ■ rank(G), <fi images of the subset of P° lying in S are 
within r]diam(B(p,j)) of a hyperplane of appropriate dimension. This means that the restriction of 
< fi\~B(p ) to the subset P° sends left cosets of A to left cosets of A' up to an error of rjdiam(B(&lj)). 

From now on we drop the subscript j. Let fj, = {fj) 1 / 2 and tile B(f2) by B(/if2): 

B(Q) = |jB(a; j )UT 
iei 

By Lemma [2.2.11 we can assume each of the tiles B(wi) is at least (j,diam(B(Q)) away from the 
boundary of B(f2), and the measure of T is at most 0(fj) times that of B(Q). 

By Chebyshev inequality and Lemma [4.2. II we can obtain a subset Io C I with |Iq| > (1 — ?)|I| 
such that for every i 6 I , there are subsets £° onfe ( G )(wj) and P a {to t ) of C rank ^ G )(uji), 

and V{uJi), all of relative measure at least 1 — v whose elements are restriction of £°, £° a „ fc ( G ) and 
P° to B(oji). Here, ? and v both go to zero as fj — > 0. 

Take a B(cjj), i e Iq. Then the restriction of ^|b(w 4 ) to P°(uii) sends flats to within ^-diam(B(u)i)) 
Hausdorff distance of a flat. Note that n <fj < 1, so s <Cl and approaches zero when fj — > 0. Since 
two flats come together at a convex set whose boundary is a union of hyperplancs parallel to root 
kernels. 

To obtain a product structure on P°, we proceed to show that <j>\f and <f>\f> for /, /' g ^rankfG) 
are identical up to a translational error of rjdiam(B(Qj)). In the process of doing so, we will also 
show that left cosets of H are sent to left cosets of H' up to an error of the same order. 



42 



First we show that the claim is true for two flats /, /' <G £yank(G) are a * l eas t 8^diam(B(LUi)) 

units apart and contains points p G f DV (tut) , p' £ /' n7 ,0 (wi) such that p,p' lie on a common root 
class horocycle. 

Since p,p' e V°(uJi) C 7 50 , we can find geodesic segments l P: i, l p ^ 2 £ C°(fl) containing p, l qi i, l q ^ € 
C°(fl) containing q such that for some subsegments l* )0 C * = p, q, b = 1, 2, Q = {^p jt , ^, t } t =i,2 
is a quadrilateral. 

As d(p,p) > 8^diam(B(o;i)), by Lemma l4.1.6l there is a quadrilateral Q within rydmm(B(rij)) 
(i.e.^dmm(B(tJi))) Hausdorff distance away from <fi(Q). Applying Lemma [4.1.51 to Q, we see that 
(j){p) and <p{p') are within ^dmm(B(aji)) neighborhood of a left translate of W~ or W$ where v is the 

direction of edges of Q. Since p,p' E r P (oJi), we can build quadrilaterals Qi, Q2, ■ ■ ■ Qk for k < n + 2, 
the edges of each are elements of such that their respective approximating quadrilaterals 

Qi, Q2, ■ ■ ■ Qk, with edge directions Vi,V2, ■ ■ ■ Vk satisfies nf =1 W^ 1 ' with <j(l) e {+, — }, is Vj Q ] for 
some root class [a]. Argue as before, we see that (j)(p) and <fi(q) lie within ^diam(B(u>i)) Hausdorff 

neighborhood of a translate W^' for l = 1, 2, • • • k, therefore 4>(p) and <f>(q) lie within ^c?mm(B(wi)) 
Hausdorff neighborhood of a translate of V\ a ] . 

By using more quadrilaterals, the argument above also shows that (/>|y n -po( w .) are the same as 
< / ) l/'n'P (w i ) up to an error of j;diam(B(ui)). 

In general, for two arbitrary points p,p' G Vf in the same left coset of H, we can find at most 
|A| number of points po = p,Pi,P2, • • 'Pt = p', such that each pair of successive points lie on a 
common root class horocycle. The quadrilateral argument above then shows that 4>{p) are cf>(q) 
within I A\^diam(B(uji)) Hausdorff neighborhood of a translate of H'. □ 
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Appendix 

Proof, of Lemma \S '. 1 . 1\ We will use the notations from equation (|2|). Write p = (x,t), q ~ (x',t'). 
By assumption, \t — t'\ < s. If U(\x — x'\) < mm{t,t'}, then assume t > t' 

d((x, t), {x',t')) < d({x, t), {x',t)) + d{(x', t), (x 1 , t')) < 2{t -t') + l< 3s 

and we are done. 

Now suppose U\x — x'\ > t, t 1 , but U\x — x'\ < 4s, then 

d({x, t), (x', t')) < d((x, t), {x, U(\x - x'\))) + d((x, U(\x - x'\)), (x', U(\x - x'\))) 
+d((x', U(\x - x'\)), (a/, 0) < 2 U{\x -x'\)-(t + t') + 1 
< 8s + 1 < 12ks 

and we are done. 

Finally suppose U(\x — x'\) > t, i', and U{\x — x'\) > 4s. Since r\ is continuous, we can find 

io < ii < *2 < h hi € [a, b] and therefore points {pj = ?7(«j)}™ =1 such that p = (x, t) = rj(io) = po, 

Pn = v{in) = <7 = (x',t'), and U(\xj — Xj+i\) = 4s, for all j except maybe the last one, where 
U(\x n -i - x n \) < 4s. 

Then by equation @ 

E"=o ( u (\ x j ~ x i+i\) ~ (*j + / E"=o d (Pj,Pj+l) . _ 

— < — < 2k 

({7(|x - a;„|) - (t +t„)) d(p ,p n ) 

Simplifying using equation ([3]) yields 

(n- l)2s 



21n(ne 4s ) 



< 2k 



which means 



So 



(n-l)s < 2«(ln(n) + 4s) 

ns — 2k ln(n) < s + 8ks 

—ns < ns — 2s ln(n) < ns — 2k ln(n) < s + 8ks < 9ks 

n 20k 



d(po,qo) < Y^ d (Pj>Pj+l) ^ XI (^(l 3 -? - - 

20ks = 80ks 



□ 



44 



Proof, of Lemma \3.1.2\ The claim is clear if c a = 1. Otherwise we know 



Cu > therefore gives us that 



C o 
C/3 



h 


a+b 


B 


A+B 


a 


a+b 


A 


A+B 



a 


a - 


Vb 


< 


b a - 


Vb 


A ~ 


Ah 


-B 


B AH 


-B 



Suppose 5 < 4- Writing 6 = cia, -B = C2A, we have 



x _ 1 +ci 1 + ci 



1 



1 + c 2 
£1 

C2 



< 



1 + C 2 
'1 + Ci 



,1 + C 2 

C2(l+C 2 )+Ci(l + C 2 ) < 2(l+ci)c 2 

c 2 + c 2 + ci + cic 2 < 2c 2 + 2cic 2 
c 2 (c 2 -l) < ci(c 2 -l) 



So if A < S = c 2 A, then 1 < c 2 , and this gives us c 2 < Ci, which means 1 < 21. Multiplying 
both sides by 4 this means 4- < -g, contradiction. So A > £?. 

now suppose ^ < -g- Then again, that is closer to 2+b then -g means 



a + 6 a 


< 


b a + b 




A + S A 


B A + B 




1 + Cj 


< 


Cl 1 + Ci 




l + c 2 




C2 1 + C 2 






< 


C2 




2c 2 (l + Cl ) 


< 


c 2 (l + c 2 ) + 


Cl(l+C 2 ) 


2c 2 + 2cic 2 


< 


C2 + C 2 + Cl 


+ C1C2 


ci(c 2 - 1) 


< 


c 2 (c 2 - 1) 





If A < B, then C2 > 1, and this gives us c\ < C2, which means ^ < 1. Multiplying by this 
says -g < -j, contradiction. So A > £?. 

□ 

Lemma 4.3.1. Given a triangle in M. 2 with vertices A,B, C, and opposites of length a,b,c, satisfying 
— < 1 + e for some e G [0, 0.5], i/ien 



d(C,AB) < 1.5c 1 / 4 AB 
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• mm{A,B} < max{7r - cos _1 (-l + ,Jt^), sin" 1 ^ v )} 
Proof, the condition on the length means 

> c 2 _ (a + b) 2 -2ab(l + cos(C)) > 1 



(a + fc) 2 (a + 6) 2 " 1 + e 

Write j-j^r = 1 — e,(note that e = 1 — j-j^ < e) for some small e > 0, we have 

2ab 

which means EITHER 



< ln ; (l + cos(c)) < e 



• (l + cos(C)) < Ve. 

In this case, cos(C) < -(1 - \fl), so cos _1 (— 1 + VI) < C < n, leaving A,B < A + B < 
7T — cos _1 (— 1 + giving 

d(C,AB) = \AC\sm(A) < \AB\ simV - cos _1 (-l + VI)) = | AB| sin(cos _1 (-l + VI)) 
Hence 



d(C, AS) < \ AB\yJl - (1 - VI) 2 < (1 - 1 + Vi)(l + 1 - VI) < \AB\^2Ve 

OR 

2ab 



• (a+b)'z — VI. By Sine rule, this is the same thing as 



2 sin(A) sin(B) ^ 
(sin(A) +sin(B)) 2 " 

Divide top and bottom by sin(B) (if sin(j4) = sin(B) = then we are done, so assume one of 
them is not zero) so 

• l a \ 9 sin(A) 

2smM) < 2 , . N < — — 5- <ve 

" 8111(5) " / sin(A) \ - 
1/ + S i„(B)J 

yields ^ < sin" 1 h§Y Since e < 0.5, e= 1-^ < §. So < 16.78°. Since C + B = tt-A, 
WLOG C>B,C> ^ > 45° so tan(C) > 1. Therefore 

\AC\ _ sm(B) sin(7r — C — A) _ sin(7r - C) cos(A) sin(A) cos(tt - C) 

\AB\ ~ sin(C) sin(C) ~~ sin(C) sin(C) 

= cosU) + &m ^, < cos(A) + sin(A) < 2 
tan(C) 



Hence 



d(C, AB) = sm(A)\AC\ < sin(A)2|AB| < ^-2\AB\ = Vi\AB\ 



4G 



□ 



Proof, of Lemma \4-1.3\ The quadrilateral is the same as the loop below. 

T_2 





T_l 



T_3 





Figure 8: The loop given by a quadrilateral 

Write T. t = T t v. Since |f7i|, \U 2 \, | Vx | , \V 2 \ arc all less than r](J2 |T;|), the first claim that 
Y^a=i T% < ^(Si=i [T» j) follows by walking around the loop associated to Q. 

So it cannot be the case that all the TVs are of the same sign. WLOG we can assume T 2 > 0, 
and T3 < 0. Furthermore, regardless of the signs of the remaining Tj's, there must be another pair 
of adjacent Tj's of opposite signs, and either this pair involves one of {T 2 ,T^}, or that it doesn't. 
In the latter case, T% > and T4 < 0, and the projection of this quadrilateral into (v) k R m 
is a quadrilateral with two consecutive upward and two consecutive downward edges, and such a 
quadrilaterals doesn't exist. 

So either T 2 or T3 is involved in a pair of oppositely signed edges. WLOG, we assume T\ < 0. 
Then by (iv) in the definition of a quadrilateral, we have that d(e,H w +(Ui)) > 1, because T% < 



and T 2 > 0; and d(e,IL w - (Vi)) > 1, because T 2 > and T 3 < 0, where II 



U',7 



+ is the usual projection from R m to VF„ 



Suppose T 4 < 0. Then |T 2 | = mi + \T 3 



n w - is defined similarly. 
IX4 1 . Writing the loop as: 



e = T 2 y 1 T3L/2T4y 2 TiJ7i 

= (T 2 y 1 T^ 1 )(T 2 T 3 C/ 2 T 3 - 1 T^ 1 )(T 2 T3T4F 2 T 1 )[/ 1 
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we see that only in the first bracket do we have a coordinate of size e' T2 ' . So T4 > 0, and again by (iv) 
in the definition of quadrilateral, we conclude that for i = 1,2, d(e, H w + (Ui)) > 1, d(e, II ff - (V^)) > 
1. □ 

Proof, of Lemma \4-- 1-4\ Summing the K coordinates we see that ro +r 2 = r\ + r 3 . The identity word 
can be written as 

e = (ro,0)Mo(-ri,0)ui(r2,0)w 2 (--r3,0)u3 

= ((r 0l 0)« (-r 0) 0))((r - n, 0)«i(n - r , 0))((r 3 , 0)u 2 (-r 3 , 0))u 3 

we see that |ro — r%\ < d(e,Uo) + d(e,U2), and |ro — ri| < d(e, u\) + d{e,u 3 ) by comparing the W + 
and FT" - coordinates. 

Similarly by looking at the word starting from (— n, 0) we have 

e = (-ri,0)«i(r2,0)u2(-r3,0)u 3 (ro,0)tio 

= ((-n, 0)«i(n,0))((-ri + r 2 , 0)u 2 (-r 2 + n, 0))((-r Ol 0)tt 3 (r , 0))u 

which gives us that \r\ — tq\ < d(e, Ui) + d(e, 113), and |r 2 — r± \ < d(e, u 2 ) + d(e, uq). We obtain the 
desired claim by writing the word starting at (r 2 ,0) and (— ?"3,0) and argue similarly as above. □ 

Proof, of Lemma 14.2.11 Equip the set A x B with the product measure fi = fi a x The measure 
of the set R = {(a, b) : a ~ &} is therefore = J\ np(B a )d[i a = J B [i a (Ab)diip. Hence 

' < Ma(^)min, ^{B a ) max < —^j^-Ma (23) 



Let x be the characteristic function of the set {(a, 6) : a ~ 6, a <G A s }. Then 



/ / X<W ) d/ijS > / 

\JA b / JB'.' 



= / fj,p(B a )dfi a < sfi a (A) fJ,p(B a ) z 



Xd[i a >t fi a (A b )dnf3 > tfi a (A b ) min (J,p(B s ' ) 



}S ,t\ ^ sfi a (A) n f j(B a ) miiX , s 



Therefore 



where the last inequality comes from quoting equation (l23l) □ 
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